Засылая в указатель то или иное начальное значение, можно располагать стек в произвольно выбранной области главной памяти. Иногда заполнение стека производят в порядке убывания адресов ячеек, т.е. убавляя значение указателя перед занесением слова и увеличивая после выталкивания. В других реализациях принимают, что указываемая ячейка является не содержащей последним принятое слово, а первой незанятой ячейкой. При этом модификация указателя производится перед выталкиванием из стека и после занесения в стек. Все эти различия носят технический, непринципиальный характер, а существо стека как механизма, обеспечивающего запоминание элементов данных в порядке их поступления и выдачу в обратном порядке, остается одним и тем же. Существенно, что это механизм безадресной организации памяти – наличие указателя в нем обусловлено использованием в качестве основы для его реализации адресуемой памяти, но существуют стеки на основе сдвигающих регистров, работающие без указателей и адресов.
Вы х ... Читать дальше »