-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathestrutura_de_dados_Pilha2.c
116 lines (69 loc) · 1.67 KB
/
estrutura_de_dados_Pilha2.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
#define TAMANHO_PILHA 100
/* Estrutura */
struct pilha
{
int topo;
int itens[TAMANHO_PILHA];
};
/* Verificando o topo da pilha */
int empty(struct pilha *p)
{
if( p->topo == -1)
{
return 1;
}
return 0;
}
int pop(struct pilha *p)
{
if (empty(p))
{
printf('\nPilha vazia!!!');
exit(1);
}
/* Caso a pilha não esteja vazia: Retorá o item atual e reduz a pilha em -1: POP()*/
return (p->itens[p->topo--]);
}
/* Para adionar um novo elemento na pilha
verifica-se a capacidade da pilha: */
/* *********** ************** *********** ******/
void push(struct pilha *p, int e)
{
if (p->topo == (TAMANHO_PILHA -1))
{
printf("\nEstouro da pilha!!!");
exit(1);
}
/* Criando a nova posição após verificar a pilha*/
p->itens[++(p->topo)] = e; /* Ponteiro da pilha(itens) atribue na posição inicial
do topo da pilha +1 grava na variavel (int e)*/
return;
}
int size(struct pilha *p)
{
/* Indice iniciando na posição [0] */
return p->topo + 1; /* Pagando o primeiro indice +1*/
}
int stackpop(struct pilha *p)
{
return p->itens[p->topo];
}
/* Inicialização: */
int main(void)
{
struct pilha x;
x.topo = -1;
push(&x, 1);
push(&x, 2);
push(&x, 3);
printf("\nTamanho da pilha %d", size(&x));
printf("\nElemento do topo da pilha %d", stackpop(&x));
printf("\n%d", pop(&x));
printf("\n%d", pop(&x));
printf("\n%d", pop(&x));
printf("\n%d", pop(&x));
return 0;
}