Стек

[Dr.zlo]

Что такое стек, кто знает объясните поподрабней.

[Димарик]

своеобразный контейнер

[Dr.zlo]

Он что в себе чтото хранит

[Alex21]

Стек служит для хранения динамических данных.
Тип объекта - стек - можно представить как наследника объекта Tlist, т.е. это список.

[Dr.zlo]

Спасибо, тема закрыта.

[zetrix]

Мда... Тема вообще не раскрыта!

              Организация стека в определенном смысле противоположна орга-
         низации очереди,  поскольку здесь используется доступ по принципу
         "последней пошел, первый вышел" /такой метод доступа иногда назы-
         вают методом LIFO/. Представим себе стопку тарелок. Нижняя тарел-
         ка из этой стопки будет использована последней, а верхняя тарелка
         /которая  была установлена в стопку последней/ будет использована
         первой. Стеки широко используются в системном программном обеспе-
         чении, включая компиляторы и интерпретаторы.
              Исторически сложилось так,  что две  основные  операции  для
         стека  -  поместить в стек и выбрать из стека - получили название
         соответственно "затолкнуть" и "вытолкнуть".  Поэтому для реализа-
         ции  стека  необходимо создать две функции:  "posh" /затолкнуть/,
         которая помещает элемент в вершину стека,  и "pop" / вытолкнуть/,
         которая выбирает из вершины стека значение. Необходимо также пре-
         дусмотреть определенную область в памяти,  где  фактически  будет
         храниться стек. Для этого можно использовать массив или можно вы-
         делить область памяти, используя средство динамического распреде-
         ления  памяти,  предусмотренное в языке Турбо Паскаль.  Как и при
         работе с очередью при выборке значения из стека элемент будет по-
         терян,  если его не сохранить гденибудь в памяти. Ниже приводится
         общая форма процедур установки в стек и выборки из стека.
              const
                MAX = 100;

              var
                stack:array[1..100] of integer;
                tos:integer; {points to top of stask}

              { помещение объекта в стек }
              procedure Push(i:integer);
              begin
                if tos>=MAX then WriteLn('Stask full')
                else
                begin
                  stack[tos]:=i;
                  tos:=tos+1;
                end;
              end; { конец  процедуры  помещения объекта в стек}

              { выборка объекта из стека }
              function Pop:integer;

              begin
                tos:=tos-1;
                if tos<1 then
                begin
                  WriteLn('Stack underflow');
                  tos:=tos+1;
                  Pop:=0;
                end
                else Pop := stack[tos];
              end; { конец функции выборки объекта из стека }

              Переменная "tos" содержит значение  индекса  для  следующего
         помещаемого в стек элемента. При реализации этих процедур никогда
         нельзя забывать о проверке ситуаций переполнения стека  и выборки
         из пустого стека.  В приведенных процедурах нулевое значение ука-
         зателя "tos" означает, что стек пуст, а значение этого указателя,
         равное или превышающее адрес последней ячейки памяти,  где содер-
         жится стек,  означает заполнение стека. Рис.7 иллюстрирует работу
         стека.
              Операция                   Содержимое стека
              Push(A)                    A
              Push(B)                    B A
              Push(C)                    C B A
              Pop, выбирается С          В А
              Push(F)                    F B A
              Pop, выбирается F          B A
              Pop, выбирается В          А
              Рор, выбирается А           пусто
              Рис.7. Работа стека.


(с)Энциклопедия по Турбо-Паскалю (Часть 1)

[Квэнди]

Смотря в каком аспекте рассматривать понятие стека, если в общем то zetrix полностью прав. Но название раздела почему-то тогда вызывает недоумение