Списки, стеки, очереди

1. Реализовать функцию поиска элемента Е в односвязном списке L.

2. Подсчитать число максимальных элементов списка.

3. В списке A хранится информация о людях (фамилия, имя, отчество, профессия). Имеется список В, содержащий перечень профессий. Удалить из списка А тех людей, чья профессия не указана в списке В.

4. Дан список слов. Из каждой группы подряд идущих одинаковых слов оставить только одно.

5. Дан текстовый файл. Распечатать слова, имеющие максимальную длину.

6. Дан список вещественных чисел. Проверить, упорядочены ли числа по возрастанию или по убыванию.

7. Дан список вещественных чисел. Для каждого элемента списка напечатать число отрицательных элементов, следующих за ним.

8. Реализовать проект "Частотный словарь". В качестве обрабатываемого текста можно использовать, например, модули этого проекта. Результатом должно явиться перечисление всех "слов" в алфавитном порядке с частотой их появления. Отметить, что частота появления таких слов, как begin и end, всегда одинакова.

9. Создать приложение, проверяющее правильность расстановки скобок в арифметическом выражении.

10. Даны два стека. Используя процедуры ИзСтека, ВСтек и функцию СтекПуст подсчитать общее число элементов в стеках. В качестве вспомогательных структур разрешается использование переменных целых типов. Алгоритм должен предусматривать восстановление исходного расположения элементов в стеках.

11. Дан текстовый файл А. Переписать его содержимое в файл В, перенося при этом в конец каждой строки все входящие в нее знаки препинания.

12. Даны две очереди X и Y, содержащие вещественные числа. Из каждой очереди одновременно извлекается по одному числу, х и у соответственно. Если х < у, то число (х + у) помещается в конец очереди X, иначе число (х–у) помещается в конец очереди Y. Необходимо определить число шагов, через которое одна из очередей станет пустой.

13. Создать очередь, информационные поля которой содержат целые числа из текстового файла. Вставить в список новый элемент с информационным полем d после каждого элемента с четным числом в информационном поле.

14. Создать очередь из 20 элементов, информационные поля которой содержат случайные числа из интервала [–30, 30]. Вставить в список новый элемент с информационным полем 100 за каждым отрицательным числом.

15. Создать очередь, информационные поля которой содержат строки из файла. Удалить из списка элементы, информационные поля которых равны строке S.

16. Создать очередь из 20 элементов, информационные поля которой содержат случайные числа из интервала [–40, 40]. Удалить из списка все отрицательные числа.

17. Создать очередь, информационные поля которой содержат числа из текстового файла. Вставить в конец списка (после последнего элемента) новый элемент с информационным полем d.

18. Создать очередь, информационные поля которой содержат числа из текстового файла. Вставить в начало списка (перед первым элементом) новый элемент с информационным полем d.

19. Создать очередь, информационные поля которой содержат числа из текстового файла. Вставить новый элемент с информационным полем d после 9-ого элемента списка.

20. Создать очередь из 20 элементов, информационные поля которой содержат случайные числа из интервала [–50, 50]. Удалить из списка последний отрицательный элемент.

21. Создать очередь, информационные поля которой содержат числа из текстового файла. Удалить из списка за каждым вхождением элемента с информационным полем, равным d, один элемент, если он отличен от d.

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

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

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

25. Считалочка. N ребят расположены по кругу. (Каждому присвоен номер по порядку). Начав отсчёт от первого, удаляют каждого k -ого, смыкая при этом круг. Определить номер последнего, оставшегося в круге. (k £ N)

Указание:

для решения задачи использовать очередь, в которой ссылочное поле последнего элемента содержит адрес первого элемента..

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

27. Преобразовать последовательность действительных чисел, записанных в файле, расположив сначала отрицательные числа последовательности, а затем неотрицательные. При этом порядок как отрицательных, так и неотрицательных чисел изменяется на обратный

Указание.

для решения задачи создать два стека: с отрицательными и с неотрицательными числами последовательности.

28. Даны целые числа a ₁, a ₂, … a _n, содержащиеся в текстовом файле. Вычислить значение выражения p ₁ ×+ 10 + p ₂ × 100 + p ₃ × 1000 + …, где p ₁, p ₂, p ₃ , … — встречающиеся в последовательности положительные числа, взятые в обратном порядке (начиная с последнего встретившегося положительного числа).

Указание

для решения задачи сформировать стек из положительных чисел последовательности.

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

30.

Обычная запись	Обратная польская запись
(b + c) * d	b c + d *
a + (b + c) * d	a b c + d * +
(6 + 8)/2 + 11	6 8 + 2 / 11 +

Указание

просматривая строку, в которой записано выражение, анализируем очередной символ. Если это число, то записываем его в стек. Если это знак операции, то достаём два элемента из стека, выполняем арифметическую операцию, определяемую этим знаком, и заносим результат в стек.

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

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

33. Создать очередь из 20 элементов, информационные поля которой содержат случайные числа из интервала [–50,50]. Удалить из списка все числа, по модулю большие числа 20. Использовать метод фиктивного элемента.

34. Дана последовательность символов, состоящая из английских букв и цифр, записанных в текстовом файле. Используя запись в стек, получить число, составленное из цифр последовательности, записанных в обратном порядке. Полученное число записать в текстовый файл.

35. Дана последовательность символов, состоящая из английских букв и цифр, записанных в текстовом файле. Используя запись в стек, получить текст, составленный из английских букв последовательности, записанных в обратном порядке. Полученный текст записать в текстовый файл.

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

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

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

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

элемент списка — число последующих отрицательных элементов.

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

41. Дана последовательность x ₁, x ₂,…, x _n вещественных чисел, записанных в текстовом файле. Вычислить произведение сумм: .

42. Дана последовательность x ₁, x ₂,…, x _n вещественных чисел, записанных в текстовом файле. Вычислить произведение сумм:

.

43. Дан список слов. Из каждой группы подряд идущих одинаковых слов оставить только одно.

44. Дан текстовый файл. Распечатать слова, имеющие максимальную длину.

Дата добавления: 2015-08-02