Указатель стека | после ввода | числа | 1200 2204 |
Указатель стека | после ввода | числа | 13 2212 |
Указатель стека | после ввода | числа | 125 2220 |
peek(stl)=125 | |||
pop(stl)=125 | |||
pop(stl)=13 | |||
pop(stl)=1200 | |||
pop(stl)=0 | |||
peek(stl)=0 |
Резюме:
1. Каждый элемент стека содержит два поля: поле информации info и поле следующего адреса next.
2. Поле адреса содержит указатель на следующий элемент стека.
3. Доступ к стеку осуществляется через указатель stl, который содержит адрес верхнего элемента стека.
4. Поле адреса последнего элемента должно содержать нулевое значение, как свидетельство того, что в стеке больше нет элементов.