Реализация списков , стеков, очереди

@WhiteChemist · Регистрация: 16.11.2016

Студворк — интернет-сервис помощи студентам

Скажите где можно почитать про создание односвязных\двусвязных списков, стеков, очередей. Интересует порядок создания. Что за чем должно следовать. Например: функция Push:

C++

void Push(int i)
{
    Stek*stek = new Stek();
    stek->value = i;
    stek->next = q;
    q = stek;
}

Вот именно почему стек ссылается на значение и на i?
потом стек ссылается на следующий элемент и на q?
Почему мы например не сразу стэк ссылаем на следующий элемент?
Но если мы так сделаем ошибку начнет выбивать.
а потом вообще приравниваем q к стеку? Пожалуйста объясните кто может или дайте ссылку на книгу где можно с самыми подробными объяснениями почитать про создание таких элементов. Да вопросы детские но поймите, учусь на программиста и хоть бы какую книгу нормальную дали или посоветовали, так ничего!

@nmcf · 26.11.2016, 13:32

Кривые обозначения. Stek здесь, по-видимому, - элемент стека, а не сам стек. А q - указатель на вершину. Когда новый элемент создаётся, он становится текущим q.

@nmcf 7525 / 6391 / 2913 Регистрация: 14.04.2014 Сообщений: 27,835
	26.11.2016, 13:32	2
	Кривые обозначения. Stek здесь, по-видимому, - элемент стека, а не сам стек. А q - указатель на вершину. Когда новый элемент создаётся, он становится текущим q. 1

Опции темы