Estudo sobre Estruturas de Dados: Pilhas e Suas Implementações

ESTRUTURA DE DADOS Adriana de Souza Vettorazzo Figura 1 a Pilha de livros b Pilha de carta de baralho Fonte a Billion PhotosShutterstockcom b Wikipedia a b Na implementação de uma pilha em apenas uma das extremidades que chamamos de topo é possível realizar a manipulação dos dados A outra extremidade da estrutura chamamos de base Quanto ao tipo de alocação as pilhas podem ser estáticas ou dinâmicas Pilhas 2 Inserção Remoção Acessar 5 Pilhas Em uma pilha a inserção e a remoção são sempre feitas no seu início mas também temos o caso de inserção em uma pilha vazia pois não se pode inserir em uma pilha que está cheia Implementando uma pilha dinâmica Para pilha dinâmica trabalhamos com ponteiros pois eles sempre apontam para o seu sucessor na pilha Criando uma pilha dinâmica Liberando a pilha Pilhas 6 Inserção remoção e consulta de valores em uma pilha dinâmica 7 Pilhas Na alocação estática o tamanho da pilha já é definido na sua criação Quando a alocação é dinâmica a pilha pode ter um tamanho inicial porém é possível alocar mais elementos quando necessário e o tamanho da pilha expande dinamicamente Veja a seguir um exemplo de pilha de números reais Pilhas 8 SHACKELFORD R L Introduction to computing and algorithms Boston Addison Wesley 1997 399 p TENENBAUM A M LANGSAM Y AUGENSTEIN M J Estruturas de dados usando C São Paulo Makron Books 1995 904 p Leituras recomendadas 11 Pilhas