PILHAS E FILAS

Características:

Estrutura em que os elementos são sempre inseridos e removidos do início (LIFO – Last In First Out);

Ex: pilha de pratos

Semelhante a uma lista com restrições para inserir e remover elementos;

Operações básicas:

Empilhar (push) novo elemento no topo

Desempilhar (pop) elemento do topo

Implementação de pilha com lista

Elementos da pilha armazenados em nós da lista

Pilha representada por um ponteiro para o primeiro nó da lista

Função para criar a pilha

Cria e aloca a estrutura da pilha.

Inicializa a lista como sendo vazia.

Função para inserir elemento (push)

Insere novo elemento no início da lista

Função para remover elemento (pop)

Retira o elemento do início da lista

Função para liberar a pilha

Libera a pilha depois de liberar todos os elementos da lista

Características:

Estrutura em que os elementos são sempre inseridos no início e removidos no final (FIFO - First In First Out);

Ex: fila de supermercado;

Semelhante a uma lista com restrições para inserir e remover elementos;

Implementação de fila com lista

Elementos são armazenados em nós da lista

Usa dois ponteiros:

Ini: aponta para o primeiro elemento da fila

Fim: aponta para o último elemento da fila

Função para criar fila

Cria e aloca a estrutura da fila

Inicializa a lista como sendo vazia