VPF::Работа со стек, вывод идет наоборот(123=>321)

Vadv

Дата 20.9.2008, 09:59 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 19
Регистрация: 25.3.2008

Репутация: нет
Всего: нет

В стеке, при повторном выводе его, происходить реверсия, как ее избежать?

Код


void main()
{    
    NodePtr head = NULL;
    NodePtr here;        // указатель на текущий элемент
    srand(time(NULL));
    cout << "Koli4estvo:  ";//кол-во элеметнов
    cin >> N;
    for (int i = 0; i<N; i++)    // формируем стек
    {
        if (head == NULL)
        {
            head = new node;
            if (head == NULL)
            {
                cout << "Nedostato4no pam9ti!" << endl;
                exit(1);
            }
            head->dat = rand()%100-50;//создаем значение первого элемента от -50до 50
            cout << head->dat << ' ';
            head->link = NULL;
        }
        else
        {    
            here = new node;
            if (here == NULL)
            {
                cout << "nedostato4no pam9ti!" << endl;
                 exit(2);
            }
            here->dat = rand()%10;//последующих элементов
            cout << here->dat << ' ';
            here->link = head;
            head = here;
        }
    }
    cout <<endl;
    zamena(head, here);
    here = head;//вначало стека для вывода.
    for(int i=0;i<N+count;i++)
    {
        cout << here->dat << ' ';
        here=here->link;
    }
}

Lazin

Дата 20.9.2008, 10:06 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 27
Всего: 154

стек работает по принципу FILO(first in - last out), если нужно доставать элементы в том-же порядке нужно использовать очередь (queue), которая работает по принципу FIFO(first in - first out)

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »