Write a program to Implement a stack in C++

User is asked to PUSH, POP , or TRAVERSE.. PUSH is to add items to the Stack, POP is to remove item from the Stack, and TRAVERSE is to traverse the whole Stack

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<stdio.h> 


2. #include<conio.h> 


3. #include<process.h> 


4. #define MAXSIZE 10 


5. void push(); 


6. int pop(); 


7. void traverse(); 


8. int stack[MAXSIZE]; 


9. int Top=-1; 


10. void main() 


11. { 


12. int choice; 


13. char ch; 


14. do 


15. { 


16. clrscr(); 


17. printf("\n1. PUSH "); 


18. printf("\n2. POP "); 


19. printf("\n3. TRAVERSE "); 


20. printf("\nEnter your choice "); 


21. scanf("%d",&choice); 


22. switch(choice) 


23. { 


24. case 1: push(); 


25. break; 


26. case 2: printf("\nThe deleted element is %d ",pop()); 


27. break; 


28. case 3: traverse(); 


29. break; 


30. default: printf("\nYou Entered Wrong Choice"); 


31. } 


32. printf("\nDo You Wish To Continue (Y/N)"); 


33. fflush(stdin); 


34. scanf("%c",&ch); 


35. } 


36. while(ch=='Y' || ch=='y'); 


37. } 


38. //Coding by: Snehil Khanor  


39. //http://WapCPP.blogspot.com  


40. void push() 


41. { 


42. int item; 


43. if(Top == MAXSIZE - 1) 


44. { 


45. printf("\nThe Stack Is Full"); 


46. getch(); 


47. exit(0); 


48. } 


49. else 


50. { 


51. printf("Enter the element to be inserted "); 


52. scanf("%d",&item); 


53. Top= Top+1; 


54. stack[Top] = item; 


55. } 


56. } 


57.  


58. int pop() 


59. { 


60. int item; 


61. if(Top == -1) 


62. { 


63. printf("The stack is Empty"); 


64. getch(); 


65. exit(0); 


66. } 


67. else 


68. { 


69. item = stack[Top]; 


70. Top = Top-1; 


71. } 


72. return(item); 


73. } 


74.  


75. void traverse() 


76. { 


77. int i; 


78. if(Top == -1) 


79. { 


80. printf("The Stack is Empty"); 


81. getch(); 


82. exit(0); 


83. } 


84. else 


85. { 


86. for(i=Top;i>=0;i--) 


87. { 


88. printf("Traverse the element "); 


89. printf("%d\n",stack[i]); 


90. } 


91. } 


92. }