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