Пусть D – множество, состоящее из элементов D={d1,d2,…,dn} – множество элементов данных и пусть R={r1,r2,…,rn} – множество отношений, заданных на D, тогда S=< D,R> называется информационной структурой (структурой данных).
Элементы данных, входящие в состав информационной структуры принято называть узлами информационной структуры (это d1,d1,…,dn).
Различают статические и динамические информационные структуры.
В статических информационных структурах количество и состав узлом не меняется в течение всего времени существования информационной структуры.
В динамических информационных системах количество и состав узлов могут меняться.
Важным классом информационных структур являются линейные информационные структуры, т.е. такие структуры данных, на множестве узлов которых задано отношение линейного порядка. Среди линейных динамических информационных структур (ЛДИС) наиболее используемыми являются 3 типа: стек, очередь и дек.
Стек – это ЛДИС, доступ к элементам которой организован по принципу ЛИФО. Как и для любой другой динамической информационной системы, для стека определяются операции: добавить элемент (узел) к стеку, извлечь из стека, а также операции инициализации стека и проверки стека на пустоту. ... остальная часть текста, формулы, таблицы, изображения скрыты