Pilhas e Filas

PILAS, FILAS E LISTAS E SUAS APLICAÇÕES.

Na maioria das vezes, precisamos de recursos especiais para representar dados.
Estruturas mais simples: Listas, Pilhas e Filas

Tipos de Listas Listas estáticas Vetor Listas encadeadas Simplesmente encadeadas Duplamente encadeadas Listas circulares Simplesmente encadeadas Duplamente encadeadas

Alocação Dinâmica de Memória

Vantagens Uso eficiente da memória do computador Não requer conhecimento prévio da quantidade de memória a ser utilizada.
Desvantagens
Transfere a responsabilidade de liberação da memória alocada dinamicamente para o programador. Lista Simplesmente Encadeada Definição É um tipo de estrutura de dados dinâmica compostas por nós ligados apenas num sentido, isto é, da cabeça para a cauda. Características Possui um apontador (variável ponteiro) para o início ou cabeça da lista; Os nós são compostos por uma parte de dados e um apontador; O último não aponta para a posição nula de memória NULL (símbolo “/”); Podem conter nenhum (lista vazia), um (lista unitária) ou vários nós.·. Operações Básicas Criação da Lista Teste de Lista Vazia Inserção de Elemento na Lista Remoção de Elemento da Lista Localização ou Consulta Elemento da Lista

Lista Duplamente Encadeada Definição É um tipo de estrutura de dados dinâmica compostas por nós ligados nos dois sentidos, sendo que o primeiro e o último nós apontam num único sentido.··. Características Possui um apontador (variável ponteiro) para o início ou cabeça da lista; Os nós são compostos por uma parte de dados e dois apontadores; Os campos anteriores do primeiro não próximo do último não a pontam para a posição nula de memória NULL.·. Operações Básicas Criação da Lista Teste de Lista Vazia Inserção de Elemento na Lista Remoção de Elemento da Lista Localização ou Consulta Elemento da Lista Lista Circular Simples Definição É um tipo