Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лабораторная работа 14

.docx
Скачиваний:
21
Добавлен:
11.02.2015
Размер:
19.33 Кб
Скачать

Тема 14. Стек. Очередь

В каждой задаче есть входной файл in.txt (формируется пользователем) и выходной файл out.txt (формируется программно).

  1. Создать текстовый файл, содержащий текстовую и числовую информацию. Используя стек, создать другой текстовый файл, в котором цифры были бы записаны в обратном порядке.

Пример:

In.txt: dzvf 3sdg 3 sdsd8gsg9ssg0s0g

Jknh7 9 9 99 9 .d,m

S tr tyryrt yry

Out.txt: 999997009833

  1. Дан текстовый файл. Проанализировав в программе содержимое файла, выберите из него числа и занесите в очередь. Выведите содержимое очереди на экран и посчитайте сумму этих чисел.

Пример:

In.txt: dzvf 3sdg 3 sdsd8gsg9ssg0s0g

Jknh7 9 9 99 9 .d,m

S tr tyryrt yry

Out.txt: 3 3 8 9 0 0 7 9 9 9 9 9

75

  1. Создать текстовые файлы, содержащие один текстовую, а другой числовую информацию (количество слов и чисел должно быть одинаковым). Используя стек, создать другой текстовый файл, в котором числа и слова чередовались и были бы записаны в обратном порядке.

Пример:

In1.txt: mama myla ramu

In2.txt: 3 4 5

Out.txt: ramu 5 myla 4 mama 3

  1. Создайте файл символьного типа. Организовывая очереди по N элементов, cоздайте файл слов по N символов в каждом.

Пример:

In.txt: dzvf3sdg3sdsd8gsg9ssg0s0g

Запрашивается у пользователя: N=5

Out.txt: dzvf3 sdg3s dsd8g sg9ss g0s0g

  1. Создать текстовые файлы, содержащие один текстовую, а другой числовую информацию (количество слов и чисел может быть неодинаковым). Используя стек, создать другой текстовый файл, в котором числа и слова чередовались и были бы записаны в обратном порядке ("лишние" числа или слова были бы записаны в конец файла).

Пример:

In1.txt: mama myla ramu

In2.txt: 3 4 5 6

Out.txt: ramu 6 myla 5 mama 4 3

  1. Создайте файл целого типа. Проанализировав в программе содержимое файла, создайте одну очередь однозначных чисел, а вторую очередь двузначных чисел. Перемножьте соответственные элементы двух очередей и организуйте третью очередь. Результат выведите в текстовый файл.

Пример:

In.txt: 1 23 4 56 7 89 12 3 45 6 78 9

Out.txt: 23 224 623 36 270 702

  1. Создать текстовые файлы, содержащие один текстовую, а другой числовую информацию (количество слов и чисел должно быть одинаковым). Используя стек, создать другой текстовый файл, в котором числа и слова чередовались, а порядок чисел и слов был бы сохранен.

Пример:

In1.txt: mama myla ramu

In2.txt: 3 4 5

Out.txt: mama 3 myla 4 ramu 5

  1. Организовать три очереди с одинаковым количеством элементов, содержащие соответствено имена, отчества и фамилии людей. Составьте очередь из элементов, содержащих наиболее полную информацию о людях, воспользовавшись уже созданными очередями и запросив какую-то дополнительную информацию.

Пример:

In1.txt: Alexandr Fedor

In2.txt: Sergeevich Mihailovich

In3.txt: Pushkin Dostoevsky

Запросить у пользователя (например, год рождения): 1799 1821

Out.txt: Alexandr Sergeevich Pushkin 1799

Fedor Mihailovich Dostoevsky 1821

  1. Создать текстовый файл, содержащий некоторую информацию. Используя стек, создать другой текстовый файл, в котором строки были бы записаны в обратном порядке.

Пример:

In.txt: mama myla ramu

Zhil byl ded

Esli by da kaby

Raz dva tri chetyre pyat

Out.txt: Raz dva tri chetyre pyat

Esli by da kaby

Zhil byl ded

mama myla ramu

  1. Дан текстовый файл. Проанализировав в программе содержимое файла, выберите из него имена и занесите в очередь. Выведите содержимое очереди на экран и посчитайте количество элементов образованной очереди.

Пример:

In.txt: 1 alina 4 masha 7 nadya 12 olya 45 6 78 9

Out.txt: alina masha nadya olya

4