A stack is useful in writing recursive calls. A stack is useful to convert in fix expression into post fix expression. It can be used in function calls for example, suppose that function “a” calls function “b” and passes two variables ,”x” and “y” to “b”. Then the function “a” can store these two variables on the stack, from where the function “b” can retrieve and use them. A stack can be used to evaluate the postfix expression. A+B=>AB+=>30. A stack can be used to implement a calculator by storing the operands and the operators on the stack and using them as and when required. The stack can be used in the algorithms which needs the back traversal. Program:
# include <studio.h> #include <conio.h> #include <stdlib.h> #define maxsize 5 int stack [maxsize]; int Top=-1; void insertion () { Int else; if (Top== maxsize-1) { printf(“stack is over flow \n”); } else { printf(“Enter an element:”); scanf (“%d”,&ele); Top=Top+1; stack[Top]=ele; } } void deletion () { if (Top==-1) { printf(“Stack is under flow \n”); } else { printf(“ The deleted element is %d \n”, stack [Top]); Top=Top-1; } void display() { inti; if (Top==-1) { printf(“stack is under flow \n”); } else { for(i=0; i<=Top;i++) { printf(i=0; i<=Top; stack[i]); } printf( “%5d”,stack[i]); } printf(“\n”); } } int main() { int choice; printf(“1.INSERTION \n”); printf(“2.DELETION \n”); printf(“3.DISPLAY \n”); printf(“4.EXIT \n”); do { printf(“Enter your choice:”); scanf(“%d”,&choice); switch (choice) { case1: insertion (); break; case2: deletion (); break; case3: Display(); break; case4: (0); } } while (c<=4); return; }
Top[-1] maxsize[5] After inserting i.e. entry 10, 20, 30, 40, 50. Top max size - 1 [5] 0 2 3 4 Inserting element stack is overflow After deleting elements 50, 40, 30, 20, 10. Inserting elements Stack is over flow After deleting elements 50,40,30,20,10
You liked the article?
Like : 0
Vote for difficulty
Current difficulty (Avg): Medium
1/15
TekSlate is the best online training provider in delivering world-class IT skills to individuals and corporates from all parts of the globe. We are proven experts in accumulating every need of an IT skills upgrade aspirant and have delivered excellent services. We aim to bring you all the essentials to learn and master new technologies in the market with our articles, blogs, and videos. Build your career success with us, enhancing most in-demand skills in the market.
Stay Updated
Get stories of change makers and innovators from the startup ecosystem in your inbox