Prev Up Next
Go backward to "Stack" para testar a colocacao de parentesis
Go up to Alguns exercícios a exemplos dados nas aulas teóricas
Go forward to Usando uma árvore binária de pesquisa para ordenar um vector

Várias implementações do "stack"



 // -----------------------------------------------------------------------------
 \item A estrutura pilha (\verb+push(tipo)+, tipo pop()+
    boolean vazio()
    Implementação com vector.
    Implementação com lista ligada.
 \item A estrutura fila (\verb+chega(tipo)+, tipo sai()
    Implementação com vector ``rotativo''.
    Implementação com lista ligada.


 Referência a aplicações: a pilha de execução das linguagens (recordar as
 variáveis do tipo automático). Fila de processos. Fila de acontecimentos.

 Referência a estruturas não lineares: árvores e grafos.




Prev Up Next