-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStack.c
More file actions
131 lines (127 loc) · 2.11 KB
/
Stack.c
File metadata and controls
131 lines (127 loc) · 2.11 KB
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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
#include <stdio.h>
#include <stdlib.h>
#define cap 5
void push();
int pop();
int IsFull();
int IsEmpty();
void traverse();
void peek();
int stack[cap], ch, item, top = -1;
int main()
{
while (1)
{
printf("1.Push\n");
printf("2.Pop\n");
printf("3.Peek\n");
printf("4.Traverse\n");
printf("5.Quit\n");
printf("Enter Your Choice:\n");
scanf("%d", &ch);
switch (ch)
{
case 1:
printf("enter the element:\n");
scanf("%d", &item);
push(item);
break;
case 2:
item = pop();
if (item == 0)
{
printf("Stack is Not Empty\n");
}
else
{
printf("Popped item : %d\n", item);
}
break;
case 3:
peek();
break;
case 4:
traverse();
break;
case 5:
exit(0);
break;
default:
printf("Invalid Input!!");
break;
}
}
return 0;
}
int isFull()
{
if (top == cap - 1)
{
return 1;
}
else
{
return 0;
}
}
void push(int x)
{
if (isFull())
{
printf("Stack is Full\n");
}
else
{
top++;
stack[top] = x;
printf("%d pushed \n", x);
}
}
int pop()
{
if (IsEmpty())
{
return 0;
}
else
{
return stack[top--];
}
}
int IsEmpty()
{
if (top == -1)
{
return 1;
}
else
{
return 0;
}
}
void peek()
{
if (IsEmpty())
{
printf("Stack Is Empty\n");
}
else
{
printf("peek element : %d\n", stack[top]);
}
}
void traverse()
{
if (IsEmpty())
{
printf("Stack Is Empty\n");
}
else
{
printf("stack elements are :\n");
for (int i = 0; i <= top; i++)
{
printf("%d\n", stack[i]);
}
}
}