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" »