
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.
