Добавил:
bashirjon
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:тюмгу / Лекции КБ ИБАС 1 курс 2 семестр / лекция2 Безопасность 2018.ppt
Добавление элемента в стек
4. Перемещение вершины стека Тор на новый элемент:
P
Top 
10
3
1
5 NULL
41
Удаление элемента стека
1. Исходное состояние: |
|
Val |
||||
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
? |
|
|
|
|
|
|
|
|
Top |
|
|
|
|
10 |
|
|
|
|
||||
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
5 NULL
P ? 
?
42
Удаление элемента стека
Val
10
P
Top 
10
2. Извлечение информации из информационного поля вершины стека Тор в переменную Val и установка на вершину стека вспомогательного указателя Р:
3
1
5 NULL
43
Удаление элемента стека
P
Top
3. Перемещение указателя вершины стека Тор на следующий элемент и освобождение памяти, занимаемой "старой" вершиной стека:
Val
10
10
3
1
5 NULL
44
Пример создания стека
Предыдущий пример отличается лишь функцией добавления элементов в стек
45