Стек работает по принципу первым пришел, последним ушел. Элементы добавляются и берутся с одного конца, который называется вершина стека.

Разновидности динамических структур

Динамические структуры строятся из динамических элементов.

Динамический элемент состоит из двух частей:

· информационная часть – хранит значение элемента

· указатели – это адреса одного или нескольких других динамических элементов

В простейшем случае динамический элемент имеет вид:

В данном случае информационная часть состоит из одного поля, которое используется для хранения одного целого числа, указатель – из указателя на один элемент.

Из динамических элементов формируется цепочка. Динамический элемент хранит адрес следующего динамического элемента.

Существует 5 основных видов динамических структур:

· очередь

· стек

· список

· двунаправленный список

· дерево

Очередь

Очередь работает по тому же принципу, что и очередь в магазине: " первым пришел, первым ушел". Элементы добавляются в конец очереди, а берутся из начала. Для работы необходимо знать начало и конец очереди.

Указатель у последнего элемента в очереди хранит нулевое значение.

Стек

Стек работает по принципу " первым пришел, последним ушел". Элементы добавляются и берутся с одного конца, который называется вершина стека.

Список

Порядок работы с элементами списка не определен. Можно, например, вставить или убрать элемент из любой части списка.

Может использоваться кольцевой список, в котором соединены начало и конец.