Please enable JavaScript.
Coggle requires JavaScript to display documents.
S3_A6_ED - Pilha (Operações (pop() (Operação básica da pilha. Para…
S3_A6_ED - Pilha
Operações
-
init(), push(), pop(), top(), isFull(), isEmpty()
init()
Comando de atribuição, preparando-a para receber os elementos que serão inseridos.
Uma variável sempre deve conter o valor do topo, por isso ao inicializar essa vari[avel deve assumir um valor inválido para o index de um vetor em C++ (por exemplo -1)
push()
-
void empilha(int p[], int &t, int v){ if (t == TAM - 1){ cout <<˜ATENCAO, PILHA CHEIA˜ else{ t++; p[t] = v;}}}
pop()
Operação básica da pilha. Para desempilhar um elemento deve-se checar primeiro se a pilha está vazia.
void desempilha(int p[], int &t, int &v){ if (t == -1) { cout >> ˜ATENCAO, PILHA VAZIA˜ } else { v = p[t]; t--; } }
Em nenhum momento o valor do topo numérico é retirado, ele continua armazenado e apenas o topo muda de posição.
Utilidades
:one: Sequência de desfazer em vários softwares, Ctrl+Z.
-
-
-
-
Definição
É um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade, denominada topo.