Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lista duplamente encadeada - Coggle Diagram
Lista duplamente encadeada
Desvantagem Espaço adicional usado
A lista duplamente encadeada requer dois ponteiros por nó e, portanto, na implementação apresentada, requer duas vezes mais sobrecarga do que a lista encadeada simples.
o ponteiro para o nó deve ser o mesmo que o valor do ponteiro anterior do nó, seguinte , bem como o ponteiro seguinte do nó anterior.
Pilhas
A pilha é uma estrutura semelhante a uma lista na qual os elementos podem ser inseridos,
ou removidos de apenas uma extremidade.
chamavam pilha de lista “LIFO”, que significa “Last-In, First-out"
Pilhas baseadas em array
ListArray deve ser declarado de tamanho fixo quando a pilha é criada
A implementação da pilha baseada em array é essencialmente uma versão
simplificada da lista baseada em array
Essa implementação é ineficiente, porque agora cada operação de push ou pop exigirá que
todos os elementos atualmente na pilha sejam deslocados uma posição na matriz
array inicialmente, e parte desse espaço é desperdiçado sempre que a pilha não está cheia.
A pilha baseada em array deve declarar um tamanho fixo
Pilhas Vinculadas
um exemplo de uma pilha encadeada. Os elementos são inseridos e removidos apenas da
cabeça da lista.
Comparação de pilhas baseadas em matriz e vinculadas
Todas as operações para as implementações de pilha vinculada e baseadas em array levam constante,tempo, portanto, de uma perspectiva de eficiência de tempo, nenhum deles tem uma vantagem significativa.
sub-rotina(activation record)
FILAS
Os elementos da fila só podem ser inseridos na parte de trás (chamado de operação de enfileiramento ) e removidos da frente (chamado de operação de desenfileiramento)
chamam uma fila de lista “FIFO”, que significa “First-In, First-Out”
Filas Baseadas em Matriz
A fila baseada em array é um pouco complicada de implementar de forma eficaz. Uma simples versão de conversão da implementação de lista baseada em array não é eficiente
enfileiramento e desenfileiramento
front and rear