Dynamic Implementation Of Stack

Dynamic Implementation Of Stack

CODE

👇

1. #include <stdio.h>
2. #include <stdlib.h>
3. 
   
4. typedef struct node
5. {
6.       int info;
7.       struct node *next;
8. }NODE;
9. NODE *top;
10. 
    
11. void initstack()
12. {
13.      top=NULL;
14. }
15. 
    
16. int isempty()
17. {
18.       return(top==NULL);
19. } 
20. 
    
21. void push()
22. {
23.     int num;
24.     NODE*  nn=(NODE*)malloc(sizeof(NODE));
25.     nn->info=num;
26.     nn->next=NULL;
27.     nn->next=top;
28.     top=nn;
29. }
30. 
    
31. int pop()
32. {
33.     int num;
34.     NODE * temp = top;
35.     num = top -> info;
36.     top = top -> next;
37.     free (temp);
38.     return num;
39. }
40. 
    
41. void main()
42. {
43.     int choice, n;
44.     initstack();
45.     do
46.     {
47.         printf("\n1.PUSH \n2.POP \n3.EXIT\n");
48.         printf("Enter Your Choice:");
49.         scanf("%d",&choice);
50.         switch(choice)
51.         {
52.             case 1:/*PUSH*/
53.                 printf("\n ENTER THE TO BE PUSHED:");
54.                 scanf("%d",&n);
55.                 push(n);
56.                 break;
57. 
    
58.             case 2:/*POP*/
59.                 if(isempty())
60.                 printf("\n >>STACK IS EMPTY<<");
61.                 else
62.                 printf("\n POPPED ELEMENT:%d",pop());
63.                 break;
64.         
65.             default:
66.                 printf("\n>>ENTER THE RIGHT CHOICE<<\n");
67.         }
68.     }while(choice!=3);
69. }

👉Execute👈

/*

OUTPUT

1.PUSH 

2.POP 

3.EXIT

Enter Your Choice:1

 ENTER THE TO BE PUSHED:5

1.PUSH 

2.POP 

3.EXIT

Enter Your Choice:2

 POPPED ELEMENT:

1.PUSH 

2.POP 

3.EXIT

Enter Your Choice:4

>>ENTER THE RIGHT CHOICE<<

1.PUSH 

2.POP 

3.EXIT

Enter Your Choice:3

*/

                                                                    //ThE ProFessoR