h2 Resumo Completo: Pilhas, Filas, Listas e Hash
Enviado por Anônimo e classificado em Tecnologia
Escrito em em
português com um tamanho de 6,37 KB
Resumo Prova de Estrutura de Dados
Pilhas:
Principais Operações: push(); pop(); top()
Aplicação: Calculadoras, compiladores e Sistemas Operacionais (S.O’s).
Características:
- É uma estrutura linear de dados (ELD).
- LIFO (Last In First Out)
- Possuem a ordem invertida.
- São usadas para acesso rápido aos dados mais recentes.
- Geralmente são pequenas e são melhores implementadas em array[].
- As pilhas dinâmicas ocupam mais memória, mas, por outro lado, não possuem limite.
Filas:
Principais Operações: entrar() ou enqueue(); sair() ou dequeue(); primeiro(); valor()
Aplicação: Qualquer sistema que necessite de ordem de chegada (ordem de processos – Buffer de Impressora - uso de Array[]).
Características:
- É uma estrutura linear... Continue a ler "h2 Resumo Completo: Pilhas, Filas, Listas e Hash" »