Стек

Cтраница 2

Стек S после добавления записей СЛЕДУЮЩАЯ и ПОСЛЕДНЯЯ, выбирается запись ПОСЛЕДНЯЯ. [16]

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

Стек - линейный список, в котором все включения и исключения делаются в одном конце списка. [18]

Стек, указателем которого является регистр SP, называется аппаратным, поскольку при выполнении ряда команд ЦП использует его для хранения информации. [19]

Стек в ЕС ЭВМ может организовываться программным путем. [20]

Стек - это область памяти, используемая для временного хранения данных. Он устроен по принципу последним пришел - первым ушел: записи извлекаются из стека в порядке, обратном их поступлению. В системе PDP-11 работа со стеками поддерживается наличием автоинкрементного и автодекрементного методов адресации, позволяющих динамически заносить, удалять, модифицировать отдельные записи стека или весь его целиком. В PDP-11 стек в памяти начинается с ячейки с наибольшим из зарезервированных для него адресов и линейно распространяется по мере поступления новых записей в сторону уменьшения адресов. [21]

Графическое представление выполнения функции removeFromBack. [22]

Стек является частным случаем связного списка, в котором новые узлы могут добавляться в стек и удаляться ( выталкиваться) из него только на его вершине. Элемент связи в последнем узле стека устанавливается на нуль для того, чтобы показать дно стека. [23]

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

Подпрограммы PUSH и POP на фортране. [25]

Стек обычно заполняется в одном направлении, однако можно допустить двунаправленное его заполнение, тогда основная стековая структура может быть преобразована в двойной стек или двустороннюю очередь. На такой ЭВМ, как PDP-11, где для реализации стеков служат регистры, двойной стек содержит два указателя; один изменяется в сторону увеличения адресов, а другой - в сторону уменьшения. [26]

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

Стек может быть встроен в таблицу стандартных символов или наоборот. [28]

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

Структурная схема микро - ЭВМ.| Структурная схема микропроцессора. [30]

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