Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Лабораторная работа №4. Lisp. Работа со списками




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. Реализовать стек в виде списка. Заполнить стек случайными действительными числами от -100 до 100. Удалить из него все отрицательные элементы, используя второй стек и одну переменную. Значения элементов стеков до и после перестановки вывести на экран.

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

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

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

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

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

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

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

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

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

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

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

19. Реализовать стек в виде списка. Заполнить стек случайными действительными числами от -100 до 100. Удалить из стека все числа не кратные заданному пользователем N. Значения элементов стеков до и после перестановки вывести на экран.

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

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

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

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

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

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






Поделиться с друзьями:


Дата добавления: 2016-11-02; Мы поможем в написании ваших работ!; просмотров: 754 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Настоящая ответственность бывает только личной. © Фазиль Искандер
==> читать все изречения...

2312 - | 2040 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.01 с.