Лабораторная работа №4. Работа с разнообразными видами списков

Правила оформления отчета:

a) отчет должен быть выполнен в формате документа MS Word (формат файла: ЛабРаб№4 ФамилияИО);

b) первую страницу отчета оформить в соответствии с приложением 1 и проставить нумерацию;

c) изобразить внешний вид формы (рисунок), с указанием способов ввода и вывода. Привести таблицу с указанием компонентов, используемых в программе и их свойства со значениями, которые устанавливались в процессе проектирования;

d) привести программный код алгоритма с графическими комментариями, реализующий главную задачу. Для демонстрации можно использовать не весь набор данных, а 3-4 тестовых значений;

e) изобразить поведение программы с помощью диаграммы состояний;

f) изобразить диаграмму компонентов для разработанного проекта;

g) указать тестовые значения с результатами в виде «снимков» (рисунков) разработанного приложения. Для каждого примера с тестовыми значениями представить поведение программы с помощью диаграммы последовательностей.

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

2. Реализовать кольцевой список в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера и очистка, с помощью которых решить задачу. N человек получают номера от 1 до N и встают в круг. Начиная с первого человека, из круга исключается каждый k-й до тех пор, пока в круге не остается один человек. Найти номер этого человека в первоначальной расстановке. Значения элементов списка до начала исключения вывести с помощью многострочного компонента.

3. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Дана величина a строкового типа из четного количества символов (стек №1). Получить и напечатать величину b (стек №2), состоящую из символов первой половины величины a, записанных в обратном порядке, после которых идут символы второй половины величины a, также записанные в обратном порядке (используя промежуточный стек №3). Например, при а = "привет" b должно быть равно "ирптев".

4. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее положительные члены, а потом - все отрицательные. Порядок как среди положительных членов, так и среди отрицательных должен быть сохранен прежним. Для временного хранения положительных и отрицательных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

5. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Дана стихотворная форма, минимум из 4х строк (стек №1). Получить и напечатать стих(стек №2), состоящий из строк, следующих в обратном порядке.

6. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из стека все числа кратные заданному пользователем N. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

7. Реализовать кольцевой список в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера и очистка, с помощью которых решить задачу. N человек располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая круг после каждого удаления. Определить порядок удаления человек из круга в виде стека. Значения элементов списков до и после перестановки вывести с помощью многострочных компонентов.

8. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все отрицательные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

9. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее четные члены, а потом - все нечетные. Порядок как среди четных членов, так и среди нечетных должен быть сохранен прежним. Для временного хранения четных и нечетных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

10. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из стека, каждый второй элемент. На дне находится первый элемент. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

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

12. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Разделить содержимое стека на два стека положительных и отрицательных чисел соответственно. При этом записанный в какой-либо новый стек элемент из исходного стека удаляется. После выполнения операции разделения в исходном стеке данных нет. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

13. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее однозначные члены, а потом - все двузначные. Порядок как среди однозначных членов, так и среди двузначных должен быть сохранен прежним. Для временного хранения однозначных и двузначных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

14. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Дана величина a строкового типа из четного количества символов (стек №1). Получить и напечатать величину b (стек №2), состоящую из символов первой половины величины a, после которых идут символы второй половины величины a, записанные в обратном порядке (используя промежуточный стек №3). Например, при а = "привет" b должно быть равно "притев".

15. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все однозначные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

16. Реализовать кольцевой список в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера и очистка, с помощью которых решить задачу. N человек получают номера от 1 до N и встают в круг. Начиная с первого человека, из круга исключается каждый k-й и следующий за ним до тех пор, пока в круге не остается один человек (если в списке остается только два человека, то исключается k-й человек). Найти номер оставшегося человека в первоначальной расстановке. Значения элементов списка до начала исключения вывести с помощью многострочного компонента.

17. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Дана величина a строкового типа из четного количества символов (стек №1). Получить и напечатать величину b (стек №2), состоящую из символов первой половины величины a, записанных в обратном порядке, после которых идут символы второй половины величины a (используя промежуточный стек №3). Например, при а = "привет" b должно быть равно "ирпвет".

18. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее отрицательные члены, а потом - все положительные. Порядок как среди положительных членов, так и среди отрицательных должен быть сохранен прежним. Для временного хранения положительных и отрицательных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

19. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все положительные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

20. Реализовать кольцевой список в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера и очистка, с помощью которых решить задачу. N человек располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го и следующего за ним, смыкая круг после каждого удаления. Определить порядок удаления человек из круга в виде стека. Значения элементов списков до и после перестановки вывести с помощью многострочных компонентов.

21. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из стека, каждый третий элемент. На дне находится первый элемент. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

22. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее нечетные члены, а потом - все четные. Порядок как среди четных членов, так и среди нечетных должен быть сохранен прежним. Для временного хранения четных и нечетных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

23. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из стека все числа не кратные заданному пользователем N. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

24. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Разделить содержимое стека на два стека однозначных и двузначных чисел соответственно. При этом записанный в какой-либо новый стек элемент из исходного стека удаляется. После выполнения операции разделения в исходном стеке данных нет. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

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

26. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Дана последовательность символов, записанных в строчку (стек №1). Получить и напечатать обратную последовательность символов(стек №2).

27. Реализовать очередь в виде односвязного списка. Разработать для очереди операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить очередь случайными действительными числами от -100 до 100. Переставить ее члены так, чтобы сначала расположились все ее двузначные члены, а потом - все однозначные. Порядок как среди однозначных членов, так и среди двузначных должен быть сохранен прежним. Для временного хранения однозначных и двузначных элементов использовать стеки. Значения элементов очереди до и после перестановки вывести с помощью многострочных компонентов.

28. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все четные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

29. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Разделить содержимое стека на два стека "круглых" и оставшихся чисел соответственно. При этом записанный в какой-либо новый стек элемент из исходного стека удаляется. После выполнения операции разделения в исходном стеке данных нет. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.

30. Реализовать стек в виде односвязного списка. Разработать для стека операции включение, исключение, определение размера, очистка и неразрушающее чтение, с помощью которых решить задачу. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все нечетные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести с помощью многострочных компонентов.