ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.04.2024
Просмотров: 62
Скачиваний: 0
Северо-Осетинский государственный университет им. К.Л. Хетагурова математический факультет
Информатика |
Преподаватель: Молчанова И.А. |
Список обязательных задач по теме «Списки, стеки и очереди»
Задачи реализовать на компьютере
№ |
Задача |
Баллы |
|||||||
1 |
Напишите программу объединения двух списков в один список. |
3 |
|||||||
2 |
Напишите процедуру обмена элементами в позициях p и NEXT(p) для простого |
3 |
|||||||
связного списка. |
|||||||||
3 |
Опишите реализацию двух стеков (n стеков) на базе одного массива. Реализуйте |
3 |
|||||||
все необходимые функции |
|||||||||
4 |
Напишите |
программу |
для |
слияния |
двух |
отсортированных |
(n |
5 |
|
списков |
|||||||||
отсортированных списков). |
|||||||||
5 |
Используя |
стек, напечатать содержимое текстового файла, выписывая литеры |
5 |
||||||
каждой его строки в обратном порядке. |
|||||||||
6 |
Используя очередь, содержимое текстового файла, разделённое на строки, |
5 |
|||||||
переписать в другой текстовый файл, перенося при этом в конец каждой строки |
|||||||||
все входящие в неё цифры (с сохранением исходного взаимного порядка как среди |
|||||||||
цифр, так и среди остальных литер строки). |
|||||||||
7 |
Как реализовать очередь, если элементами являются |
символьные |
5 |
||||||
строки |
|||||||||
произвольной длины? Сколько времени необходимо для операции вставки такого |
|||||||||
элемента в очередь? |
|||||||||
8 |
В текстовом файле записана без ошибок формула следующего вида: |
10 |
|||||||
<формула>::=<цифра>| М(<формула>, <формула>)|m(<формула>,<формула>) |
|||||||||
<цифра>::=0|1|2|3|4|5|6|7|8|9 |
|||||||||
где М обозначает функцию max, а m – min. |
|||||||||
Вычислить, |
используя |
стек, (как |
целое |
число) значение |
данной формулы |
||||
(например, М(5,m(6,8))=6). |
|||||||||
9 |
Рассмотрим |
многочлены |
видаp(x)=c1xe1+c2xe2+ …+cnxen, где |
е1>е2>…>еn>=0. |
10 |
||||
Такой многочлен можно представить в виде связного списка, где каждая ячейка |
|||||||||
имеет три поля: одно – для коэффициента сi, второе – для показателя степени еi, |
|||||||||
третье – для указателя на следующую ячейку. Для описанного представления |
|||||||||
многочленов напишите программу их дифференцирования. Напишите программу |
|||||||||
сложения и умножения многочленов. |
|||||||||