Чтение stack'а

[Jorsan]

Здравствуйте, мне нужно прочитать stack, при этом не удаляя элементы из него. Не знаю как это реализовать, но есть неработающая наработка:

#include <iostream>
#include <locale>
#include <stack>
#include <vector>

using namespace std;

main()
{
setlocale(0, "");

int n, i = 0;
int *p;
int a[n];
stack <int> st;
vector <int> ivec;

cout<<"Введите количество чисел\n";
cin>>n;
cout<<"Вводимое кол-во "<<n<<" чисел\n";

while (i != n)
{
    cin>>*p;
    st.push(*p);
    ivec.push_back(*p);
}

for (i = 0; i < n; i++)
{
    cout<<*p<<endl;
}
}

[BDA]

Но стек не предназначен для этого. Интернет (stackoverflow) предлагает скопировать стек и вывести копию:

#include <stack>
#include <vector>
#include <iostream>

int main() {
    std::stack<int> foo;
    foo.push(1);
    foo.push(2);
    foo.push(3);

    std::stack<int> bar { foo };

    while(bar.size()) {
        std::cout << " - " << bar.top() << '\n';
        bar.pop();
    }

    std::cout << "foo-size: " << foo.size() << '\n';
    std::cout << "bar-size: " << bar.size() << '\n';
}

[Jorsan]

Но у меня преподаватель как-то смог вывести stack через указатели и массив.

[ForenLi]

Ну можно и микроскопом щи хлебать... Только нафиг у такого учиться. Делайте стек на основе массива, берите указатель на начало и, сдвигая, выводите.

[Jorsan]

Просто задание дала такое. Вот с этим я как раз-таки справиться и не могу.

[digitalis]

Для микроконтроллера, к примеру, это - как два байта переслать. На РС-шном ассемблере, думаю, тоже. Копировать SS в DS и считать нужное число байт в строну уменьшения.
Только вот на асме РС я писал лет 30 тому, и без EBX, ECX, EDX и пр. В общем, для 286.
Но принцип, думаю, остался прежним. Впрочем, ОС может такие манипуляции и не позволить.
А так создать собственный стек и считать его - ума палата не нужна. Но в задании, видимо, имелся в виду системный стек.

[ForenLi]

digitalis, в задании имелось в виду структура данных под названием стек. Которую студенты могут реализовать на основе массива, связного списка, ... Не надо в дебри лезть.

[digitalis]

Преподу виднее...

[ViktorR]

Как отмечено BDA, стек - это не та структура, с которой можно обращаться как хочется преподу.
Он просто заблуждается. И с кем такого не бывает.
Структура, которая удовлетворила бы ваш вопрос - односвязный список.

Вместе с тем, берём, например, книжку*): Т.А. Павловская, Программирование на ЯВУ, С++.
Там есть, на стр. 119, 120, 121 описание такой структуры (стека), и что важно, код.
Этот код можно использовать для создания стека и туда можно добавить операцию, которая будет удовлетворять потребность вашего препода.
Не забудьте заглянуть на стр. 310 и кое что уточнить для себя и препода.

*) Да простят мне знатоки

PS: 1. Возможен вариант, что вы неверно транслируете требование препода.
2. Различные структуры данных придуманы не для того, что бы с ними обращаться вольно.
Желающий может придумать и свою структуру, но тогда это будет аля-дерево Боширова или якобы-очередь Петрова
Но уж ни как не стек.

PSS: Не стесняйтесь, донесите это обсуждение до препода.
Возможно вы получите доп. разъяснение и всё прояснится, а возможно, что и препод сменит задание.