Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <stack>
- using namespace std;
- int main()
- {
- vector <int> v;//вектор для хранения последовательности
- stack <int> s;//стек для "разворота" последовательности
- //Ввод последовательности
- //выбери один из способов
- //1 способ, если дано число элементов
- //формат ввода:
- /*
- 5
- 1 2 3 4 5
- */
- /*
- int n;
- cin >> n;//вводим кол-во элементов последовательности
- for(int i = 0; i < n; i++){//заполняем последовательность
- int a;
- cin >> a;
- v.push_back(a);
- s.push(a);
- }
- */
- //2 способ, завершение ввода символом '^Z'
- //после того, как введешь все числа в консоль - нажми ctrl+Z
- //формат ввода:
- /*
- 1 2 3 4 5 ^Z
- */
- /*
- int a;
- while(cin >> a){
- v.push_back(a);
- s.push(a);
- }
- */
- //добавляем развернутую последовательность в конец
- while(!s.empty()){
- //s.top() - первый элемент стека
- v.push_back(s.top());
- s.pop();//удаление первого элемента из стека
- }
- //печатаем готовую последовательность
- for(int i = 0; i < v.size(); i++){
- cout << v[i] << ' ';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement