На стек

Значение указателя

-------- v--------

Стек (структура, состоящая ш int info н указателя на саму себя)

Рис. 1.17. Графическое представление работы программы

Анализ работы функции push приведен ниже. Шаг 1. С помощью строки

STACK*stl = NULL;

объявляется указатель, который содержат адрес структуры типа stack. Указатель st\ инициализируется значением константы NULL (рис. 1.18).

Адрес 65524

I I I М.....................................

Stl= NULL

Рис. 1.18 Шаг 2. Вызывается функция

push(&st\, 1200).

В качестве аргумента используются: адрес указателя st\ и число 1200, которое помещается в стек.

Шаг 3. В теле функции push объявляется указатель new item на структуру типа stack. Значение указателя newitem до выделения блока памяти составляет 6851 (рис. 1.19).

struct stack *new_item; Адрес 65514

ГГПЦ..................................

new item=6851

Рис. 1.19 Шаг 4. Строкой

new item = (STACK *)malloc(sizeoflSTACK));

выделяется блок памяти под структуру типа stack. Размер выделяемого блока памяти — 4 байта. Адрес блока памяти поместили в new item (рис. 1.20).

Адрес 65514 1	Адрес 2024 1
1 1 М 1 1 1 1 1 1 1 1 1 1 II	1 ЬФФФ^М 1 1 1
new_item=2024	Блок памяти под структуру типа stack

Рис. 1.20 99

Шаг 5. С помощью строки

new item->info = item; поместили в ячейку памяти info число 1200, так как item = 1200 (рис. 1.21).

new	Блок памяти_^item Адрес 2024 1 1
1 1 М 1 1 1 1 1 1 1 1 1 1 1 1 1 ImfoMXIXI I I I I
info=1200

Рис. 1.21 Шаг 6. С помощью строки

new item->next = *s; переменной next присваивается значение указателя st\, где st\ = NULL (рис. 1.22).

newitem I

Дата добавления: 2014-11-29