Please enable JavaScript.
Coggle requires JavaScript to display documents.
PILHAS, Filas - Coggle Diagram
PILHAS
-
É uma estrutura semelhante a uma lista na qual os elementos podem ser inseridos ou removidos de apenas uma extremidade.
Elas são menos flexíveis que as listas, porém mais eficientes e fáceis de implementar.
O elemento acessível da pilha é chamado de elemento superior. Não é dito que os elementos são inseridos mas sim empurrados para a pilha. Quando removidos, é dito ser estourado da pilha.
Pilhas "Array-based":
O array deve ser declarado com um tamanho fixo quando a pilha é criada. O método "Top" age como uma posição atual ( pois a "posição atual" é sempre o topo da pilha ), assim como indica o número de elementos atualmente na pilha.
A implementação de pilhas "Array-based" é, essencialmente, uma versão simplificada da lista "Array-based". A única decisão importante a ser feita é qual extremidade do array deve representar o topo da lista.
Uma escolha é fazer o topo da pilha ser a posição zero no array. Essa implementação é ineficiente pois a cada "push" ou "pop" será necessário que todos os elementos atualmente presentes na pilha sejam deslocados uma posição no array.
-
Pilhas "Linked Stacks"
A implementação é simples. Elementos são inseridos e removidos apenas da cabeça da lista. O único "membro de dados" é "top", um ponteiro para o elemento superior da Pilha.
Filas
-
Assim como as pilhas, a fila é uma estrutura que fornece acesso restrito a seus elementos.
Os elementos de uma fila podem apenas ser inseridos na parte de trás ( chama operação de enfileiramento ou "enqueue") e removidos na parte da frente ( dequeue ).
Logo, as filas liberam seus elementos por ordem de chegada. Também serão apresentadas duas abordagens de implementações das filas: A fila "Array-Based" e aa "Linked Queue".
-
-