Stack in c programming

Stack in c programming

Implementation of Stack Using Array in C

The C Program is written for implementation of STACK using Array, the basic operations of stack are PUSH(), POP() and DISPLAY(). PUSH function in the code is used to insert an element to the top of stack, POP function used to remove the element from the top of stack. Finally display function used to print the values at any time. All stack functions are implemented in C Code.

1. #include<stdio.h>
2. int stack[100],choice,n,top,x,i;
3. int main()
4. {
5. 
   
6.     //top=-1;
7. 
   
8.      printf("\n\t###############################");
9.     printf("\n\t STACK OPERATIONS USING ARRAY");
10. 
    
11.     printf("\n\t 1.PUSH\n\t 2.POP\n\t 3.DISPLAY\n\t 4.EXIT");
12.     do
13.     {
14.         printf("\n Enter the Choice:");
15.         scanf("%d",&choice);
16.         switch(choice)
17.         {
18.             case 1:
19.             {
20.                 push();
21.                 break;
22.             }
23.             case 2:
24.             {
25.                 pop();
26.                 break;
27.             }
28.             case 3:
29.             {
30.                 display();
31.                 break;
32.             }
33.             case 4:
34.             {
35.                 printf("\n\t EXIT POINT ");
36.                 break;
37.             }
38.             default:
39.             {
40.                 printf ("\n\t Please Enter a Valid Choice(1/2/3/4)");
41.             }
42. 
    
43.         }
44.     }
45.     while(choice!=4);
46.     return 0;
47. }
48. void push()
49. {
50.     if(top>=n-1)
51.     {
52.         printf("\n\tSTACK is over flow");
53. 
    
54.     }
55.     else
56.     {
57.         printf(" Enter a value to be pushed:");
58.         scanf("%d",&x);
59.         top++;
60.         stack[top]=x;
61.     }
62. }
63. void pop()
64. {
65.     if(top<=-1)
66.     {
67.         printf("\n\t Stack is under flow");
68.     }
69.     else
70.     {
71.         printf("\n\t The popped elements is %d",stack[top]);
72.         top--;
73.     }
74. }
75. void display()
76. {
77.     if(top>=0)
78.     {
79.         printf("\n The elements in STACK \n");
80.         for(i=top; i>=0; i--)
81.             printf("\n%d",stack[i]);
82.         printf("\n Press Next Choice");
83.     }
84.     else
85.     {
86.         printf("\n The STACK is empty");
87.     }
88. 
    
89. }