Структура данных (англ. data structure) — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике. Для добавления, поиска, изменения и удаления данных структура данных предоставляет некоторый набор функций, составляющих её интерфейс. Назначение структур: повышении эффективности и производительности программ. Структуры относятся к типам значений, и поэтому ими можно оперировать непосредственно, а не по ссылке. Следовательно, для работы со структурой вообще не требуется переменная ссылочного типа, а это означает в ряде случаев существенную экономию оперативной памяти.
Стек – это частный случай списка, добавление и выборке элементов из которого выполняются с одного конца, называемого вершиной стека(head). При выборке элемент исключается из стека. Других операции со стеком нет. Стек реализует принцип обслуживания LIFO (последним пришел первым вышел).
Пример:
Стек проще всего представить в виде пирамиды, на которую надевают кольца.
Достать первое кольцо можно только после того, как будут сняты все верхние кольца.
Каждый элемент Стека имеет:
1. информационное поле inf, которое может быть любого типа и предназначено для
хранения значений, например, чисел, строк, или ссылок на внешние объекты.
2. ссылочное поле next, которое будет использоваться для хранения ссылки на
следующий элемент стека.
Данные списка
достать 1, только после 2,3,4
