Este programa implementa uma pilha dinâmica em Pascal utilizando ponteiros. Ele define um tipo de dado para os nós da pilha e inclui procedimentos para criar a pilha, empilhar, desempilhar, verificar o topo e imprimir a pilha. O programa principal contém um menu com essas opções para testar a implementação da pilha.

1. 06/12/2016 20:54:44E:DocumentsAlgoritmos3. Pilhas e FilasPilhapilha dinamica.pas
1: //ELAINE CECÍLIA GATTO
2: //29/08/2016
3:
4: program pilha_dinamica;
5: uses wincrt, crt;
6:
7: //DECLARANDO UM NOVO TIPO
8: type
9: tipo_dado = integer;
10: tipo_pilha = ^tipo_no;
11: tipo_no = record
12: dado: tipo_dado;
13: prox: tipo_pilha;
14: end;
15:
16: var
17: opcao, x: integer;
18: p , aux: tipo_pilha;
19:
20: Procedure Cria_Pilha(var p:tipo_pilha);
21: begin
22: p := Nil;
23: writeln('Lista Criada com Sucesso!');
24: end;
25:
26:
27: Function Vazia(p: tipo_pilha): boolean;
28: begin
29: Vazia := (p=Nil);
30: end;
31:
32:
33: procedure Empilha(var p: tipo_pilha; x: tipo_dado);
34: var
35: aux : tipo_pilha;
36: Begin
37: new(aux);
38: aux^.dado := x;
39: aux^.prox := p;
40: p := aux;
41: end;
42:
43:
44: function Desempilha(var p: tipo_pilha; var x : tipo_dado):boolean;
45: var
46: aux:tipo_pilha;
47: begin
48: if Vazia(p) Then
49: Desempilha := false
50: else
51: begin
52: Desempilha := True;
53: x := p^.dado;
54: aux := p;
55: p := p^.prox;
56: dispose(aux);
57: end;
58: end;
59:
60:
61: Function Topo(p: tipo_pilha): integer;
62: Begin
63: Topo := p^.dado;
64: end;
65:
66: procedure imprimir();
1/3

2. 06/12/2016 20:54:44E:DocumentsAlgoritmos3. Pilhas e FilasPilhapilha dinamica.pas
67: begin
68: if Vazia(p) Then
69: writeln('Pilha Vazia')
70: else
71: begin
72: writeln(' IMPRIMINDO TODO O CONTEÚDO DA PILHA ');
73: aux:=p;
74: while(aux <> nil)do //imprimindo lista
75: begin
76: write(' dado : ');
77: writeln(aux^.dado);
78: aux := aux^.prox;
79: end; //while
80: end; //if
81: end;
82:
83:
84:
85: //PROGRAMA PRINCIPAL
86: procedure menu;
87: begin
88: repeat
89: writeln(' MENU ');
90: writeln (' 1. Criar a Pilha');
91: writeln (' 2. Empilhar ');
92: writeln (' 3. Desempilhar ');
93: writeln (' 4. Retornar o Topo ');
94: writeln (' 5. Imprimir a Pilha ');
95: writeln (' 6. Verificar se a Pilha está vazia ');
96: writeln (' 0. SAIR ');
97: writeln('');
98: write(' Digite a opcao desejada: ');
99: readln(opcao);
100: writeln('');
101:
102: Case opcao Of
103: 1 : Begin
104: Cria_Pilha(p);
105: writeln('');
106: end;
107: 2 : Begin
108: writeln(' digite um número ');
109: readln(x);
110: Empilha(p,x);
111: writeln(' Elemento Empilhado com Sucesso');
112: writeln('');
113: end;
114: 3 : Begin
115: Desempilha(p,x);
116: writeln(' Elemento Desempilhado com Sucesso');
117: writeln('');
118: end;
119: 4 : Begin
120: x := Topo(p);
121: writeln(' Topo da Pilha:', x);
122: writeln('');
123: end;
124: 5 : Begin
125: imprimir();
126: writeln('');
127: end;
128: 6 : Begin
129: Vazia(p);
130: writeln('');
131: end;
132:
2/3

3. 06/12/2016 20:54:44E:DocumentsAlgoritmos3. Pilhas e FilasPilhapilha dinamica.pas
133: Else Writeln (' inválido ');
134: End;
135: until opcao = 0;
136: writeln('');
137: end;
138:
139:
140: //PROGRAMA PRINCIPAL
141: begin
142: menu();
143: end.
3/3