Что такое стек?

Question

Что такое стек?

Владислав Порохин Знаток (388), закрыт 8 лет назад

Что такое стек и каков принцип организации данных в нём? Для чего он нужен? Чем стек отличается от других конструкций для хранения данных (структуры, массивы и т. д.)? В книге, по которой изучаю С++, чёткого определения нет, в вики написано не очень понятно.

Answer 1

Стек это своего рода контейнер, работающий по принципу "Первый вошёл, последний вышел" или "Последний вошёл, первый вышел", т. е. по принципу магазина: в обойму ты вставляешь сверху, взять ты тоже можешь только верхний. Чтобы получить доступ к нижнему патрону, ты должен извлечь все остальные. Использовать можно его следующем образом. Например, тебе нужно отсортировать числа (вне массива) и вывести их на экран. Ищешь наибольший элемент, помещаешь в стэк, затем ещё раз отыскиваешь и снова в стэк, и так пока он не будет заполнен. Затем ты в цикле извлекаешь элемент из стека, и выводишь его на экран, пока стек не опустеет.

Answer 2

Стек в процессоре хранит информацию для возврата в предыдущую точку, это тебе пригодиться только если асм будешь изучать, или низкоуровневую отладку через дебагер.

Answer 3

Работает по принципу последний зашел - первый вышел, как обойма пистолета.

Answer 4

Стек (от англ. stack — стопка) — структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. При том первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия «последним вошел — первым вышел» (last-in, first-out — LIFO). Примером стека в реально жизни может являться стопка тарелок : когда мы хотим вытащить тарелку, мы должны снять все тарелки выше
Вставка, удаление за O(1), поиск за O(n) по времени.
Реализовывать можно по разному.

Answer 5

Это когда в программе вызывается процедура, идёт переход к процедуре и чтобы компьютер запомнил как вернутся обратно после выполнения процедуры он записывает в специальное место в памяти адресс кода откуда вызвана была процедура, это стёк

Answer 6

Представь себе магазин для автомата. Ты можешь вставить патрон, можешь вынуть. Но что характерно, вставить патрон можно только сверху, и вынуть - тоже только верхний патрон. Это и есть стек. Только в компьютере в нем хранятся не патроны, а данные. Есть стек процессора, в котором принято хранить состояния регистров при входе в подпрограмму и восстанавливать их из стека после возвращения из нее. Это позволяет в случае, когда одна подпрограмма вызывает другую, восстановить регистры в правильном порядке. Программные же стеки представляют из себя динамические структуры данных, организованные в виде односвязного списка, в котором добавление и удаление всегда осуществляется с начала списка.

Answer 7

Стэк это очередь прослеженная в обратном порядке. От английского to stack распологать одно над другим. В русском переводе особенно советские переводчики использовали понятие магазин. Кстати в сопроцессоре математическом реализован принцип револьвера. Еще другое понятие структура типа LIFO last in first out. Чтобы проще понять стопка купюр в кассе так вот последнию достают первой. Это просто все делаеться резервируеться память и она указывает на самый верх стека скажем 1000 байт на самый последний а потом уменьшаеться вершина по мере загрузки элементов.

Answer 8

Алексей ж. Ученик (112) 6 лет назад

Стек это хлыст в БДСМ