Вопрос №17. Стек. Описание, набор операций, реализация а) на основе массива; б) на основе односвязного списка

1. Стек. Доступны две операции: PUSH – добавить в стек, POP – изъять из стека. Операторы:

l Сделать стек пустым;

l Стек пуст/не пуст?

l Добавить элемент в стек (PUSH);

l Взять элемент из стека;

l Показать вершину;

l Удалить вершину стека (POP

Вопрос №18. Очередь. Описание, набор операций, реализация а) на основе массива (кольцевого); б) на основе односвязного списка, в) на основе односвязного списка с буферным элементом в конце.

Операторы:

l Сделать очередь пустой;

l Очередь пустая/непустая?

l Добавить элемент в очередь;

l Показать начало или конец очереди;

l Удалить элемент из начала очереди.