|
§ 42. Стек, очередь, дек§ 42. Стек, очередь, дек
3. Напишите программу, которая проверяет правильность скобочного выражения с четырьмя видами скобок: (), []> (} и <>. Все операции со стеком вынесите в отдельный модуль. *4. Найдите в литературе или в Интернете алгоритм перевода арифметического выражения из инфиксной формы в постфиксную и напишите программу, которая решает эту задачу. 5. Напишите программу, которая выполняет заливку одноцветной области заданным цветом. Матрица, содержащая цвета пикселей, вводится из файла. Затем с клавиатуры вводятся координаты точки заливки и цвет заливки. На экран нужно вывести матрицу, которая получилась после заливки. Все операции с очередью вынесите в отдельный модуль. *6. Перепишите программу из задачи 4 — используйте статический массив для организации очереди. Считайте, что в очереди может быть не более 100 элементов. Предусмотрите обработку ошибки «очередь переполнена». *7. Напишите программу решения задачи О заливке области, помечая при этом точки, добавленные в очередь, чтобы не добавлять их повторно. В чём преимущества и недостатки такого алгоритма?
|
|