Estruturas de dados - pilhas, filas e deques

2914 palavras 12 páginas
UNIUBE – UNIVERSIDADE DE UBERABA

ESTRUTURAS DE DADOS E ALGORITMOS – RESUMO DO CAPÍTULO VI

UBERABA - MG
2014

1. PILHAS, FILAS E DEQUES

De início, o autor faz uma breve definição do funcionamento de cada uma desses esquemas de sobreposição de itens. Para entender todos os temas abordados no capítulo é necessário fazer uma leitura prévia dos capítulos anteriores, principalmente o quinto. No quinto capítulo o autor aborda o tema container e também abstração de dados, conceitos fundamentais para entender o funcionamento dos códigos apresentados durante o sexto capítulo.
1.1 Pilhas
Nessa seção foram explicados o funcionamento de todos os processos de manipulação de uma pilha: a inserção, a remoção e a consulta. Como dito anteriormente, todos os códigos se baseiam em uma estrutura pré-definida, sendo assim os métodos e parâmetros podem parecer bem diferentes do que estamos acostumados a utilizar durante as aulas.
O conceito de pilha não muda. O autor identifica a pilha como sendo uma estrutura LIFO (last in first out), onde um dado novo é o último a entrar e o primeiro a sair. Além disso, relata os dois tipos de implementação que podem acontecer em uma pilha: a inserção por meio de vetores e por meio de listas encadeadas.
1.1.1 Implementação por vetor
Para a implementação desse tipo de pilha, foram definidos os métodos construtor e purge; no construtor é inicializado o vetor e no método purge é feita uma exclusão de todos os

Relacionados

  • exercicio de estrutura de dados
    1048 palavras | 5 páginas
  • Calculadora em pilha (estrutura de dados)
    1792 palavras | 8 páginas
  • Revisao av1 estrutura de dados
    1578 palavras | 7 páginas
  • Estrutura de Dados
    1452 palavras | 6 páginas
  • A importância da estrutura de dados na organização, no desempenho, e na solução de problemas envolvendo algoritmos
    2643 palavras | 11 páginas
  • Relatorio pilha, fila, lista e array
    2205 palavras | 9 páginas
  • IBM DB2 - Estrutura de Armazenamento de Dados
    1221 palavras | 5 páginas
  • Estruturas de dados em pascal
    3668 palavras | 15 páginas
  • 1º relatório - estrutura de dados
    3899 palavras | 16 páginas