Несколько замечаний перед тем, как приступить к выполнению задания...

Задание

1. Задача "Стек".
   Указание
   1) Реализуйте класс Stack (тип object) в виде отдельного модуля unit Stack.pas (стек символов).
   2) Класс Stack реализуйте на основе конечного массива (не более 200 символов).
   2) Протестируйте работу, подключив модуль к проекту, считывающему посимвольно строку с клавиатуры, и помещающего полученные символы в стек. После ввода пользователем символа конца строки ".", осуществите вывод символов на экран в том порядке, в котором они считываются из стека. Проверьте стек на пустоту.
    
2. Задача "Скобки" (Pdf).
   Указание
   1) Подключите модуль Stack к своему проекту и используйте для решения поставленной задачи.
    
3. Задача "Mm-операции" (Pdf).
   Указание
   1) Подключите модуль Stack к своему проекту и используйте для решения поставленной задачи.
    
4. Задача* "Магическая сумма" (Pdf)(4)
5. Задача* "Вокзал" (Pdf)(8)

Контрольные вопросы и задания

1. Какую структуру данных называют стеком?
2. Какую структуру данных называют деком?
3. Какую структуру данных называют очередью?
4. Приведите из жизни примеры организации чего-либо по принципу стека?
5. Приведите из жизни примеры организации чего-либо по принципу очереди?
6. Приведите алгоритм (использующий стек), преобразующий строку в перевертыш. Как преобразуется строка "А Роза Упала На Лапу Азора" после работы такого алгоритма?
7. К какой группе структур данных относится стек?
8. Перечислите основные свойства и методы объекта стек?
9. Перечислите основные свойства и методы объекта очередь?
10. Перечислите основные свойства и методы объекта дек?