Стек и произвольный доступ

@Overmind024 · Регистрация: 10.09.2010

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

dederkay, то что вы делается сложно назвать стеком. Это больше похоже на список. Точнее это и есть список. Одним из главных свойств стека является то что элементы расположенных в памяти непосредственно друг за другом.

@fasked · 28.04.2011, 14:51

Сообщение от kazak

Возьмем системный стек, с которым работает процессор. Процессор использует две команды для работы со стеком: push/pop - поместить в стек/вытолкнуть из стека. Поиска как такового нет, вставить в середину стека тоже нельзя, как и удалить из середины. Вроде как все по определению, но при работе со стеком используются два указателя: регистр ESP (текущая вершина стека) с которым непосредственно работают push/pop и регистр EBP (так называемый указатель кадра стека), который используется в частности для обращения к аргументам и локальным переменным вызываемых функций, причем эти переменные могут находится довольно далеко от текущей вершины стека. Т.е. фактически имеем стек с возможностью произвольного доступа, но даже с этой возможностью вся эта "система" остается "стеком" в том числе и в понятии вашего уровня абстракции.

Stack-Frame это немного другая тема. Сам системный стек остается в любом случае классическим стеком, его основная задача сохранять адреса памяти для возврата из функций. Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов. Можно сказать, что элементом системного стека становится кадр (то есть стек-фрейм), а этот кадр в себе уже содержит все локальные переменные и т.д., и к ним соответственно можно обращаться. Перед вызовом функции формируется очередной кадр и укладывается в системный стек (push), после того, как функция завершает свою работу разрушается весь кадр (pop).
Я конечно объяснил все это очень и очень отдаленно от реальности, но думаю, что смысл передал.

Сообщение от kazak

википедия конечно довольно познавательный ресурс, но на роль "авторитетного источника" не тянет.

Само собой, но первичное представление о сути вполне дает. К тому же там часто приводятся ссылки на "авторитетные источники".

@kazak · 28.04.2011, 15:45

Сообщение от fasked

Stack-Frame это немного другая тема. Сам системный стек остается в любом случае классическим стеком, его основная задача сохранять адреса памяти для возврата из функций. Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов. Можно сказать, что элементом системного стека становится кадр (то есть стек-фрейм), а этот кадр в себе уже содержит все локальные переменные и т.д., и к ним соответственно можно обращаться. Перед вызовом функции формируется очередной кадр и укладывается в системный стек (push), после того, как функция завершает свою работу разрушается весь кадр (pop).

Если расматривать кадр как единный элемет стека, это уже будет другой уровень абстракции, тем более отдельных методов для работы с кадрами архитектурой процессора не предусмотренно (за исключение может быть ret).

Сообщение от fasked

Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов.

Никто не мешает использовать ассемблерные вставки и при помощи тех же esp/ebp пошарить далеко за пределами кадра.

@Deviaphan · 28.04.2011, 15:55

Давайте остановимся на том, что системный стек назван не совсем корректно.
Оффтоп подкрался незаметно.)

@kazak · 28.04.2011, 16:01

Сообщение от Deviaphan

Давайте остановимся на том, что системный стек назван не совсем корректно.

от чего же? На мой взгляд вполне корректная структура.

@fasked · 28.04.2011, 16:45

Сообщение от kazak

Никто не мешает использовать ассемблерные вставки и при помощи тех же esp/ebp пошарить далеко за пределами кадра.

Никто не спорит с тем, что инкапсуляцией в ассемблере не пахнет. Но эти самые ассемблерные вставки не будут входить в функциональность стека как такового, поэтому вид доступа это меняет. Ассемблерными вставками, если уж на то пошло, можно вообще куда угодно добраться (да и не только ассемблерными).

@rangerx · 28.04.2011, 17:57

Сообщение от Overmind024

dederkay, то что вы делается сложно назвать стеком. Это больше похоже на список. Точнее это и есть список. Одним из главных свойств стека является то что элементы расположенных в памяти непосредственно друг за другом.

Главное свойство стека «последним пришёл — первым вышел». Больше никаких свойств у него нет, и реализован он может быть как угодно. Посмотри тот же std::stack,
template< class T, class Container = deque<T> > class stack;
это просто адаптер. Всё функции стека внутри этой обёртки выполняет deque(в данном случае). С тем же успехом это может быть, например, list или vector.

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@Overmind024 101 / 101 / 27 Регистрация: 10.09.2010 Сообщений: 267

	Стек и произвольный доступ 27.04.2011, 04:08. Показов 9193. Ответов 25 Метки нет (Все метки) dederkay, то что вы делается сложно назвать стеком. Это больше похоже на список. Точнее это и есть список. Одним из главных свойств стека является то что элементы расположенных в памяти непосредственно друг за другом. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	28.04.2011, 15:55
	Давайте остановимся на том, что системный стек назван не совсем корректно. Оффтоп подкрался незаметно.) 2