Advertisement
Guest User

STACK

a guest
Nov 23rd, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4. struct stack
  5. {
  6.     int inf;
  7.     struct stack *next; // указатель на следующий элемент стека
  8. };
  9. void push(stack * &NEXT, int INF)
  10. {
  11.     stack *new_element = new stack;
  12.     new_element->inf = INF;
  13.     new_element->next = NEXT;
  14.     NEXT = new_element;
  15. }
  16. int pop(stack * &NEXT)
  17. {
  18.     int temp = NEXT->inf;
  19.     stack *MyStack = NEXT;
  20.     NEXT = NEXT->next;
  21.     delete MyStack;
  22.     return temp;
  23. }
  24. int main()
  25. {
  26.     stack *Mystack = 0; // указатель на вершину стека
  27.     int a = 0, k = 0;
  28.     string answer;
  29.     cout << "Do I add an element to the stack? Answer YES or NO: " ;
  30.     cin >> answer;
  31.     while (answer == "YES" )
  32.     {
  33.         k++;
  34.         cout << "Enter your element: " << endl;
  35.         cin >> a;
  36.         push(Mystack,a);
  37.         cout << "Another one? ";
  38.         cin >> answer;
  39.     }
  40.     cout << "This is your stack: ";
  41.     while (k != 0)
  42.     {
  43.         cout << pop(Mystack) << " ";
  44.         k--;
  45.     }
  46.  
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement