Стек

Cтраница 1

Стек) - представление в виде столбиков, которые надстраиваются друг над другом. Сравнение разных функций происходит на этот раз по вкладу каждой в общую сумму, и эта сумма тоже высвечивается в указанных точках. Ясно, что для такой диаграммы нужно выделить по крайней мере два столбца пли две строки таблицы. [1]

Стек заполняется от своей верхней границы ( она может быть назначена директивой компилятору М) по направлению к началу, т.е. к старту сегмента. [2]

Стек ( известный так же, как пушдаун-список или магазин) является простейшей разновидностью линейных массивов переменной длины. Включение и исключение элементов ограничено только одним концом стека, называемым вершиной стека. Доступ обычно разрешается только к элементу, находящемуся на вершине стека. Термин стек является описательным по отношению к способу, с помощью которого массив растет и сокращается, например кипа тарелок может расти и сокращаться только путем добавления и убирания верхних тарелок. [3]

Стек характеризуется последовательной организацией и возможностью доступа только с одного края цепочки записей, называемого вершиной стека. [4]

Стек представляет собой структуру данных, хорошо подходящую для обхода области, однако существуют задачи, в которых необходимо удалять элементы из массива в той же последовательности, в какой они в него вводились. Соответствующая структура данных называется очередью. Функция ADD ( p, Q) - поставить пиксел р в очередь Q - аналогична функции PUSH, определенной для стека. Большего внимания заслуживает функция REMOVE ( Q) ( ОЧИСТИТЬ), которая обеспечивает удаление точки из очереди. Эти функции описаны в алгоритме 6.3. Отметим, что для обозначения начала и конца очереди используются два отдельных индекса. Эта структура данных проста, однако, поскольку ее реализация требует определенных затрат памяти, последнюю приходится периодически перераспределять. [5]

Схема объединения микросхем СУАМ. [6]

Стек содержит накопитель из четырех 4-разрядных регистров СТ0, CTj, CT2, СТ3 и 2-разрядного указателя стека, хранящего адрес входа в накопитель. [7]

Стек работает отчасти подобно ящику для входящей корреспонденции весьма занятого профессора: работа скапливается стопкой, и каждый раз, когда у профессора появляется возможность просмотреть какую-нибудь работу, он берет ее сверху. Работа студента вполне может застрять на дне стопки на день или два, однако, скорее всего, добросовестный профессор к концу недели управится со всей стопкой и освободит ящик. Далее несложно будет заметить, что работа компьютерных программ организована именно таким образом, и это вполне естественно. Они часто откладывают некоторые задачи и выполняют в это время другие; более того, зачастую им требуется в первую очередь вернуться к той задаче, которая была отложена последней. Таким образом, стеки магазинного типа являются фундаментальной структурой данных для множества алгоритмов. [8]

Функционирование стека. [9]

Стек используется при обращении к подпрограммам. [10]

Стек представлен указателем head, который указывает на первый ( последний вставленный) элемент. Чтобы вытолкнуть элемент из стека ( top), удаляется элемент в начале списка, устанавливая head равным указателю связи из этого элемента. Для заталкивания в стек нового элемента ( bottom), он присоединяется в начало списка путем установки его поля связи так, чтобы оно указывало на head, а указателя head - так, чтобы он указывал на новый элемент. [11]

Стек, используемый для процедурных вызовов внутри компилятора. [12]

Стек очищается до основания текущего фрейма стека, и, если оно является дном стека, вычисление завершается; при этом вновь полученный редуцированный подграф представляет слабую заголовочную нормальную форму выражения верхнего уровня. Иначе, мы продолжаем работу с предыдущим фреймом стека, прочитав из стека информацию о состоянии. Вычисление возобновляется в ( сохраненной) точке б-правил, в которой требовалось значение аргумента. Эту операцию иногда называют подъемом. [13]

Стек, d) предикатами, е) первым пришел - первым вышел, f) связкой, g) free, h) Очередь, i) Дерево, j) последним пришел, первым вышел, k) двоичного, 1) корневым, т) потомка, поддерево, п) листом, о) с порядковой выборкой, с предварительной выборкой, с отложенной выборкой. [14]

Стек ( stack) - это упорядоченный список, где элементы всегда добавляются и удаляются с одного конца. [15]

Страницы: 1 2 3 4 5