Короткі підсумки
1. Стек - це окремий випадок лінійного списку.
2. Стек є списком, у якому доступний один елемент, що називається вершиною стеку. Розмістити або витягти елемент можна тільки з вершини списку.
3. Стек як динамічну структуру даних можна організувати на основі лінійного списку.
4. Основними операціями зі стеком є: створення стеку; друк (перегляд) стеку; додавання елемента у вершину стеку; витяг елемента з вершини стеку; перевірка чи порожній стек; вилучення стеку.
7. Стек більш ощадливо витрачає адресний простір у порівнянні з односпрямованими і двохспрямованими списками.
Контрольні запитання
1. Що представляє собою процес експертизи?
2. Як здійснюється процес експертизи?
3. Яка інформація є результатом процесу експертизи?
4. Для чого проводиться процес експертизи?
5. Коли здійснюється процес експертизи?
6. Як досягається відповідність моделі реальним бізнес-процесам?
Контрольные вопросы
В чем преимущества и недостатки организации структур в виде стека?
В чем преимущества и недостатки организации структур в виде очереди?
Для моделирования каких реальных задач удобно использовать стек? А для каких очередь?
Какое значение хранит указатель на стек?
Какое значение хранит указатель на очередь?
Какие существуют ограничения на тип информационного поля стеки и очереди?
С какой целью в программах выполняется проверка на пустоту стека и очереди?
При работе со стеком или очередью доступны позиции ограниченного числа элементов. Возможна ли ситуация записи новых элементов стека или очереди на уже занятые собственными элементами участки памяти (запись себя поверх себя)? Ответ обоснуйте.
С какой целью в программах выполняется удаление стека и очереди по окончании работы с ними? Как изменится работа программы, если операцию удаления не выполнять?