A Estrutura de Dados Pilha

Sumario

• 1. A Estrutura de Dados Pilha
• 1.1. Definicao
• 1.2. Algoritmo para Operacoes PUSH e POP
  • 1.2.1. Declaracao
  • 1.2.2. Algoritmo

1. A Estrutura de Dados Pilha

1.1. Definicao

Uma estrutura de dados abstrata linear na qual os elementos so podem ser inseridos ou removidos em uma unica extremidade aberta, chamada de top da pilha.

• Os elementos seguem a ordem “Last In First Out”, geralmente chamada de LIFO.
• A insercao na pilha e chamada de operacao push, e a remocao da pilha e chamada de operacao pop.
• Se a pilha estiver cheia, dizemos que ela esta em estado de Overflow, e push e rejeitado.
• Se a pilha estiver vazia, dizemos que ela esta em estado de Underflow, e pop e rejeitado.

1.2. Algoritmo para Operacoes PUSH e POP

1.2.1. Declaracao

Seja S uma pilha de SIZE = 100 elementos, e TOP um inteiro que guarda o indice do ultimo elemento inserido na pilha. Inicialmente, TOP = -1.

1.2.2. Algoritmo

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

1. PROCEDURE PUSH (v)
2.    IF TOP == SIZE – 1 THEN
3.        DISPLAY "STACK OVERFLOW"
4.        EXIT PUSH
5.    END IF
6.    TOP = TOP + 1 // INCREMENT THE TOP OF THE STACK BY 1
7.    S[TOP] = v // ASSIGN THE ELEMENT AT THE TOP OF THE STACK
8. END PROCEDURE PUSH

9. PROCEDURE POP ()
10.    IF S.TOP == -1 THEN
11.        DISPLAY "STACK UNDERFLOW"
12.        EXIT POP
13.    END IF
14.    v = S[TOP]
15.    TOP = TOP – 1
16.    RETURN v
17. END PROCEDURE POP