DS/Stack_With Array.c at main · vikaskale2722/DS · GitHub

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
#include<stdio.h>
#define MAX_SIZE 100

int Stack[MAX_SIZE];
int top = -1;


void Push(int x){
    if(top == MAX_SIZE-1){
        printf("STACK OVERFLOW\n");
        return;
    }
    top= top+1;
    Stack[top] = x;
}

void Pop(){
    if(top==-1){
        printf("NOTHING TO POP\n");
        return;
    }
    top = top-1;
}

int IsEmpty(){
    if(top==-1){
        return 1;
    }
    return 0;
}

int IsFull(){
    if(top==MAX_SIZE-1){
        return 1;
    }
    return 0;
}

int Top(){
    return Stack[top];
}

void Traverse(){
    for(int i = 0; i<= top;i++){
        printf("%d ",Stack[i]);
    }
    printf("\n");
}

int main(){
    Push(10);
    Push(20);
    Traverse();
    Pop();
    Traverse();
    return 0;
}