Please enable JavaScript.
Coggle requires JavaScript to display documents.
MM6 - Coggle Diagram
MM6
Lista
Assim como a pilha, a lista é uma estrutura semelhante a uma lista que fornece acesso restrito aos seus elementos
Os elementos só podem ser inseridos na parte traseira (chamado de enfileiramento) e removidos na frente (chamado de desenfileiramento)
-
-
-
-
Ao contrário da implementação de pilha baseada em array, não existe uma maneira conveniente de armazenar duas filas no mesmo array
Pilha
Baseada em array
-
Os métodos push e pop simplesmente colocam um elemento ou remove um elemento da posição do array indicada por topo
Como o topo é considerado na primeira posição livre, push primeiro insere seu valor na posição superior e depois aumenta o topo, enquanto pop primeiro diminui o topo e depois remove o elemento superior
A pilha baseada em array deve declarar inicialmente um array de tamanho fixo, e parte desse espaço é desperdiçado sempre que a pilha não está cheia.
Vinculada
-
O método push primeiro modifica o próximo campo de nó de link recém-criado para apontar o topo da pilha e, em seguida, define top para apontar o novo nó de link. O método pop também é bastante simples
A pilha vinculada pode diminuir e aumentar, mas requer a sobrecarga de um campo de link para cada elemento
É uma estrutura semelhante a uma lista na qual os elementos podem ser inseridos ou removidos de apenas uma extremidade
Embora torne a pilha menos flexíveis que as listas, ela também torna as pilhas eficientes (para as operações que podem realizar) e fáceis de implementar
Todas as operações para implementações baseadas em arrays e pilha vinculada levam tempo constante, portanto, do ponto de vista eficiência de tempo, nenhuma delas apresenta uma vantagem significativa