infp-14-m
.pdf
4. Установка указателя Top на созданный первый элемент.
Top p
inf 5 link nil
Добавление элемента стека
1. Исходное состояние. p Top
?
? |
|
|
|
|
|
3 |
1 |
|
5 |
||
nil
2. Выделение памяти под новый элемент и занесение в него данных. p Top
8 |
3 |
1 |
5 |
nil |
|
|
nil |
3. Установка связи между новым элементом и первым элементом стека, а также перемещение указателя Top на новый элемент.
p |
Top |
|
|
|
p^.link:=Top; |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Top:=p; |
|
|
|
|
|
|
|
|
8 |
|
3 |
|
1 |
5 |
|
|
nil
Удаление элемента стека
1. Исходное состояние. p Top
?
? |
8 |
3 |
1 |
5 |
|
nil
11
|
|
2. Извлечение информации из удаляемого элемента в переменную val и |
|||||||||
установка на него вспомогательного указателя p. |
|
|
|||||||||
|
p |
|
|
Top |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
val:=Top^.inf; |
|
val |
|
|
|
|
|
|
|
p:=Top; |
||
|
|
|
|
|
|
|
|
|
|||
8 |
|
3 |
|
1 |
|
5 |
|
||||
|
8 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
nil |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. Перестановка указателя Top на следующий элемент, используя значение поля link удаляемого элемента. Освобождение памяти удаляемого элемента p.
p Top
Top:=p^.link;
dispose(p);
val |
|
|
|
|
|
|
|
|
8 |
|
3 |
|
1 |
|
5 |
||
8 |
|
|
|
|
||||
|
|
|
|
|
|
|
nil |
|
|
|
|
|
|
|
|
|
|
12
Содержание |
|
Комбинированный тип (запись). Указатели и динамические |
|
структуры данных. ........................................................................ |
1 |
Описание типа данных запись................................................................... |
1 |
Описание типа.................................................................................................... |
1 |
Поля-записи.......................................................................................................... |
1 |
Работа с полями................................................................................................. |
2 |
Массив записей............................................................................................. |
3 |
Работа с массивами записей........................................................................... |
3 |
Оператор присоединения with ........................................................................ |
3 |
Распределение памяти и указатели.......................................................... |
4 |
Динамические переменные и память ............................................................ |
4 |
Описание указателей......................................................................................... |
4 |
Создание и удаление динамических переменных........................................ |
4 |
Состояние указателя ....................................................................................... |
5 |
Операции с указателями .................................................................................. |
5 |
Действия с указателями.................................................................................. |
5 |
Выделение и освобождение памяти.............................................................. |
6 |
Связанные динамические данные............................................................ |
7 |
Основные определения..................................................................................... |
7 |
Организация связей........................................................................................... |
7 |
Очередь.......................................................................................................... |
8 |
Указатели очереди............................................................................................. |
8 |
Создание очереди............................................................................................... |
8 |
Добавление элемента очереди ....................................................................... |
9 |
Удаление элемента очереди............................................................................ |
9 |
Стек ............................................................................................................... |
10 |
Указатели стека............................................................................................... |
10 |
Создание стека................................................................................................. |
10 |
Добавление элемента стека......................................................................... |
11 |
Удаление элемента стека.............................................................................. |
11 |
13