На стек

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

-------- 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).

Рис. 1.20 99

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

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

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

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