Форум программистов, компьютерный форум, киберфорум
Наши страницы

Принцип реализации и работы со стеком - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод из char в int http://www.cyberforum.ru/cpp-beginners/thread732941.html
нужно перевести из char в int, способ перевода следующий: "значение цифры равно значению ее символа в таблице символов компьютера минус значение '0'." (c)книжка как это реализовать?
C++ Есть ли разница в каком порядке объвлены функции? Есть файл Wnd.h class Wnd { public: void function(int min,int max); Wnd(); ~Wnd(); }; http://www.cyberforum.ru/cpp-beginners/thread732901.html
C++ Рекурсивная функция
Доброго времени суток, форум. Пожалуйста, помогите решить задачу по рекурсивным функциям на С++. Известно, что Xn мож но возвести следующим образом? Xn=1, если n=0 Xn=X2(n/2), если n четное...
Вылетает ошибка Integer division by zero. C++
Есть такой класс : class TreapNode { public: char character; TreapNode* leftChild; TreapNode* rightChild; TreapNode* parent; size_t subTreeSize; int priority;
C++ Как связать несколько файлов одной программы http://www.cyberforum.ru/cpp-beginners/thread732885.html
есть 3 файла MainFile.cpp #include <iostream> #include <windows.h> #include <fstream> #include "BankAccounts.h" using namespace std;
C++ Простые циклы с++ Ребят, помогите прогу написать по заданию, пожалуйста. подробнее

Показать сообщение отдельно
Wolkodav
605 / 458 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
15.12.2012, 22:05
Стек реализован по принципу первый пришёл первый ушёл.
Функция push(), он добавляет элемент в вершину стека, т.е. есть стек:
4
3
8
вызываем функцию push(next,5);
next теперь у наз указывает на 4 (до этого на 3) т.е. на элемент который следует после вершины стека, и добавляет в вершину элемент со значением 5.

pop извлекает элемент из вершины стека.
Т.е. есть стек
5
6
8
вызываем pop(next);
он переносит указатель next на 6, т.к. вершина теперь у нас будет 6, вытаскивает и возвращает нам 5.
Примерно так.

Добавлено через 4 минуты
А внутри:
push (next,d);
Создаём новый элемент структуры, записываем в него значение d, next-указатель на следующий элемент стэка, т.е. в новый элемент структуры в поле next заносим адрес next( вершины)

pop(steck)
Создаём переменную, заносим в неё значение вершины стека, вершиной становится элемент следующий за вершиной, а указатель next структуры, присваивается указатель поля next новой вершины.
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.