Введение в информационные системы. Брюхомицкий Ю.А. - 50 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

50
Исключение Исходный стек Включение
элемента из стека элемента в стек
Рис. 4.3. Рост и сокращение стек при последовательном представлении
Исключение Исходный стек Включение
элемента из стека элемента в стек
Рис 4.4. Рост и сокращение стека с неизменным указателем
При использовании связанного
представления данных нет необходимо-
сти заранее резервировать память под стек. Все элементы стека разбросаны по
памяти и связаны между собой указателями. УВС указывает на ячейку с верх-
ним элементом стека. При включении-исключении элементов значение УВС
соответственно изменяется. Вновь включаемый элемент стека размещается в
любой свободной ячейке памяти, которая заносится в
стек путем соответст-
вующего изменения указателей связанного списка. При связанном представле-
нии данных стек может расти неограниченно (рис. 4.5)..
УВСУВС УВС
a
n-1
…
a
2
a
1
УВС
Свободная
память
a
n
a
n-1
…
a
2
a
1
УВС
Свободная
память
a
n
a
n-1
…
a
2
a
1
УВС
Свободная
память
a
n+1
УВС a
n
AC
a
n-1
AC
a
1
Q
Исходный стек
a
n-1
AC
a
1
Q
Исключение элемента из стека
УВС

Страницы