лекции проги / lec17
.pdf
Функция push.
Часть a) показывает стек и новый узел перед операцией push. Пунктирные линии в части b) иллюстрируют шаги 2 и 3 в выполнении push, в результате которых узел, содержащий 12 становится новой вершиной стека.
Функция pop.
это функция main.
Функция pop.
Часть а) показывает стек после предыдущей операции push. В части b) выделены указатели tempPtr, указывающий на 1й узел стека, и *topPtr, указывающий на 2й узел. Для освобождения указанной tempPtr памяти вызывается функция free.
Очереди.
В очереди узлы удаляются только с начала а добавляются в конец. Очереди часто называют структурами типа "первым пришел - первым вышел"FIFO.
Пример программы.
Программа выполняет следующие действия на выбор: поставить узел в очередь (функция enqueue), удалить узел из очереди (функция denqueue), и выйти из программы.
