Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

 

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

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

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

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

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

 

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

 

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

 

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

· очередь

· стек

· список

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

· дерево

Очередь

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

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

Стек

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

 

Список

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

 

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






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.