Dynamic20. Даны указатели \(P_1\) и \(P_2\) на начало и конец непустой очереди. Извлекать из очереди элементы, пока значение начального элемента очереди не станет четным, и выводить значения извлеченных элементов (если очередь не содержит элементов с четными значениями, то извлечь все ее элементы). Вывести также новые адреса начала и конца очереди (для пустой очереди дважды вывести NIL). После извлечения элементов из очереди освобождать память, которую они занимали.
Решение на Python 3:
import random
from collections import deque
N = random.randrange(1,10)
q = deque([random.randrange(1,11) for i in range(0,N)])
print("Queue: ", q)
while len(q) > 0 and q[0]%2 == 1:
q.popleft()
print()
print("Queue: ", q)
try:
print("id of the first item: ",id(q[0]))
except IndexError as err:
print("NIL: {0}".format(err))
try:
print("id of the last item: ",id(q[-1]))
except IndexError as err:
print("NIL: {0}".format(err))
- Подробности
- Родительская категория: Задачи по программированию с решениями. Абрамян М. Э.
- Категория: Dynamic
- А.В. Погорелов. Геометрия. 7 класс. §1. Контрольные вопросы, ответы
- Распределение вероятностей
- А.В. Погорелов. Геометрия. 7 класс. §2. Контрольные вопросы, ответы
- Генеральная совокупность и выборка
- А.В. Погорелов. Геометрия. 7 класс. §4. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 6. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §3. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 7. Контрольные вопросы, ответы
- Доказать, что корень из 3 иррациональное число
- А.В. Погорелов. Геометрия. 8 класс. § 8. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §5. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 9. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. §10. Контрольные вопросы, ответы
- Краткая история развития статистики
- А.В. Погорелов. Геометрия. 9 класс. §11. Контрольные вопросы, ответы
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть (2)
- Виленкин и др., Математика, 5 класс. Задача №4, решение
- Демидович Б.П. Сборник задач и упражнений по математическому анализу. №9
- А.В. Погорелов. Геометрия. 7 класс. §1. Решение задачи 25