Электронный учебник

§ 42. Стек, очередь, дек

§ 42. Стек, очередь, дек 

  1. Напишите  программу,   которая   «переворачивает»   массив,   записан­ный в файл, с помощью стека. Размер массива неизвестен. Все опе­рации со стеком вынесите в отдельный модуль.
  2. Напишите программу, которая вычисляет значение арифметическо­го выражения, записанного в постфиксной форме. Выражение вво­дится с клавиатуры в виде символьной строки.

3. Напишите программу, которая проверяет правильность скобочного выражения с четырьмя видами скобок: (), []> (} и <>. Все операции со стеком вынесите в отдельный модуль.

*4. Найдите в литературе или в Интернете алгоритм перевода арифмети­ческого выражения из инфиксной формы в постфиксную и напиши­те программу, которая решает эту задачу.

5. Напишите программу, которая выполняет заливку одноцветной об­ласти заданным цветом. Матрица, содержащая цвета пикселей, вво­дится из файла. Затем с клавиатуры вводятся координаты точки за­ливки и цвет заливки. На экран нужно вывести матрицу, которая получилась после заливки. Все операции с очередью вынесите в от­дельный модуль.

*6. Перепишите программу из задачи 4 — используйте статический мас­сив для организации очереди. Считайте, что в очереди может быть не более 100 элементов. Предусмотрите обработку ошибки «очередь переполнена».

*7. Напишите программу решения задачи О заливке области, помечая при этом точки, добавленные в очередь, чтобы не добавлять их по­вторно. В чём преимущества и недостатки такого алгоритма? 

 

Block title

Вход на сайт

Поиск

Календарь

«  Май 2024  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
2728293031

Архив записей

Статистика


Онлайн всего: 1
Гостей: 1
Пользователей: 0