Advertisement
Guest User

Untitled

a guest
Jan 21st, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.69 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <stack>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. vector <int> v;//вектор для хранения последовательности
  10. stack <int> s;//стек для "разворота" последовательности
  11.  
  12. //Ввод последовательности
  13. //выбери один из способов
  14. //1 способ, если дано число элементов
  15. //формат ввода:
  16. /*
  17. 5
  18. 1 2 3 4 5
  19. */
  20. /*
  21. int n;
  22. cin >> n;//вводим кол-во элементов последовательности
  23. for(int i = 0; i < n; i++){//заполняем последовательность
  24. int a;
  25. cin >> a;
  26. v.push_back(a);
  27. s.push(a);
  28. }
  29. */
  30.  
  31. //2 способ, завершение ввода символом '^Z'
  32. //после того, как введешь все числа в консоль - нажми ctrl+Z
  33. //формат ввода:
  34. /*
  35. 1 2 3 4 5 ^Z
  36. */
  37. /*
  38. int a;
  39. while(cin >> a){
  40. v.push_back(a);
  41. s.push(a);
  42. }
  43. */
  44.  
  45. //добавляем развернутую последовательность в конец
  46. while(!s.empty()){
  47. //s.top() - первый элемент стека
  48. v.push_back(s.top());
  49. s.pop();//удаление первого элемента из стека
  50. }
  51.  
  52. //печатаем готовую последовательность
  53. for(int i = 0; i < v.size(); i++){
  54. cout << v[i] << ' ';
  55. }
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement