Показаны сообщения с ярлыком добавление в стек. Показать все сообщения
Показаны сообщения с ярлыком добавление в стек. Показать все сообщения

суббота, 16 июля 2011 г.

С++: Ввод в структуры данных. Стек

 Стек. Операции, выполняемые над стеком
Стек представляет собой динамическую структуру, доступ к элементам которой осуществляется через указатель на вершину. Каждый элемент стека , во-первых, хранит какую-то информацию, во-вторых, указывает на предыдущий элемент. Вершина стека указывает на NULL. Стек работает по принципу: «последний вошел – первый вышел (LIFO: last input – first output)». Элемент стека доступен, только если он находится на вершине стека. Для представления стека с помощью указателей вводится тип:

struct Node
       {
               char inf;      //информационное поле, данные, любой порядковый тип
               Node *prev;         //указатель на предыдущий элемент
       };