Advertisement
Guest User

reverse

a guest
Dec 15th, 2019
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <string.h>
  2. #include<conio.h>
  3. #define MAX 100
  4.  
  5. int top=-1;
  6. int item;
  7.  
  8. char stack_string[MAX];
  9.  
  10. void pushChar(char item);
  11.  
  12. char popChar(void);
  13.  
  14. int isEmpty(void);
  15.  
  16. int isFull(void);
  17.  
  18. int main()
  19. {
  20. char str[MAX];
  21.  
  22. int i;
  23.  
  24. printf("Input a string: ");
  25. scanf("%s",str);
  26. for(i=0;i<strlen(str);i++)
  27. pushChar(str[i]);
  28.  
  29. for(i=0;i<strlen(str);i++)
  30. str[i]=popChar();
  31.  
  32. printf("Reversed String is: %s\n",str);
  33.  
  34. return 0;
  35. }
  36.  
  37.  
  38. void pushChar(char item)
  39. {
  40.  
  41. if(isFull())
  42. {
  43. printf("\nStack is FULL !!!\n");
  44. return;
  45. }
  46.  
  47.  
  48. top=top+1;
  49. stack_string[top]=item;
  50. }
  51.  
  52. char popChar()
  53. {
  54.  
  55. if(isEmpty())
  56. {
  57. printf("\nStack is EMPTY!!!\n");
  58. return 0;
  59. }
  60. item = stack_string[top];
  61. top=top-1;
  62. return item;
  63. }
  64.  
  65. int isEmpty()
  66. {
  67. if(top==-1)
  68. return 1;
  69. else
  70. return 0;
  71. }
  72.  
  73. int isFull()
  74. {
  75. if(top==MAX-1)
  76. return 1;
  77. else
  78. return 0;
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement