Pilha

Description

Matéria de estrutura de dados: Pilha
Laryssa Yumi
Mind Map by Laryssa Yumi, updated more than 1 year ago
Laryssa Yumi
Created by Laryssa Yumi over 7 years ago
22
0

Resource summary

Pilha
  1. Uma lista linear em que todas as operações de inserção me remoção são feitas por um único extremo chamado TOPO.
    1. Estrutura LIFO (last in, first out)
    2. Pilha estática
      1. métodos
        1. IsEmpty
          1. Verificar se a pilha está vazia
            1. Retorna um valor booleano. True se o topo for -1; False se for diferente de -1.
          2. isFull
            1. Verificar se a pilha está cheia
              1. Retorna um valor booleano. True se size for menor que n; False se o size for maior ou igual a n.
            2. Size
              1. Verifica o tamanho da pilha
                1. É o valor de topo +1, ou o tamanho do vetor - 1.
              2. Push (Empilhar)
                1. Insere um elemento no topo da pilha
                  1. Recebe como parâmetro o elemento e não retorna valor algum.
                    1. É necessário verificar se a pilha não está cheia
                      1. Incrementa a variável topo e insere um elemento na posição do vetor[topo].
                    2. Pop (Desempilhar)
                      1. Remover um elemento da pilha
                        1. Sem parâmetros, pois o topo que deve ser removido, por definição.
                          1. Retorna o valor removido.
                            1. É preciso verificar se a pilha não está vazia, pois não há como remover de uma pilha vazia.
                              1. O valor de topo -1 passa a ser o novo topo.
                            2. Top ou peek
                              1. Retorna o valor do topo
                                1. Não recebe parâmetros .
                              2. Mostrar pilha
                                1. Mostra os elementos da pilha, percorrendo-a e verificando os elementos.
                                  1. É necessário verificar se está vazia.
                              3. Pilha dinâmica
                                1. Método isFull é desnecessário, pois a pilha tem uma alocação dinâmica.
                                  1. Utiliza-se os Nodes para fazer a alocação dinâmica e linkar os elementos.
                                  Show full summary Hide full summary