Dynamic10. Дан указатель \(P_1\) на вершину непустого стека. Создать два новых стека, переместив в первый из них все элементы исходного стека с четными значениями, а во второй — с нечетными (элементы в новых стеках будут располагаться в порядке, обратном исходному; один из этих стеков может оказаться пустым). Вывести адреса вершин полученных стеков (для пустого стека вывести NIL). Операции выделения и освобождения памяти не использовать.
Решение на Python 3:
import random
N = random.randrange(0,10)
stack = []
for i in range(N):
D = random.randrange(1,11)
stack.append(D)
print("Stack: ", stack)
print("Number of stack items: ", len(stack))
print("id of last item (P1): ",end="")
if len(stack)>0:
print(id(stack[-1]))
else:
print("null")
stack_odd = []
stack_even = []
print()
print("Moving items from stack:")
K = 0
while stack:
try:
D = stack[-1]
if D%2 == 1:
stack_odd.append(D)
else:
stack_even.append(D)
stack.pop()
print("Moved item: ", D)
except:
print("Retrieving error")
print()
print("Stack after retrieving: ", stack)
print("Number of stack items: ", len(stack))
print()
print("Evens Stack after retrieving: ", stack_even)
print("Number of stack items: ", len(stack_even))
print("id of last item (P_even): ",end="")
if len(stack_even)>0:
print(id(stack_even[-1]))
else:
print("null")
print()
print("Odds Stack after retrieving: ", stack_odd)
print("Number of stack items: ", len(stack_odd))
print("id of last item (P_odd): ",end="")
if len(stack_odd)>0:
print(id(stack_odd[-1]))
else:
print("null")
- Подробности
- Родительская категория: Задачи по программированию с решениями. Абрамян М. Э.
- Категория: Dynamic
- А.В. Погорелов. Геометрия. 7 класс. §1. Контрольные вопросы, ответы
- Распределение вероятностей
- А.В. Погорелов. Геометрия. 7 класс. §2. Контрольные вопросы, ответы
- Генеральная совокупность и выборка
- А.В. Погорелов. Геометрия. 7 класс. §4. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 6. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §3. Контрольные вопросы, ответы
- Доказать, что корень из 3 иррациональное число
- А.В. Погорелов. Геометрия. 8 класс. § 7. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 8. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 7 класс. §5. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. § 9. Контрольные вопросы, ответы
- А.В. Погорелов. Геометрия. 8 класс. §10. Контрольные вопросы, ответы
- Краткая история развития статистики
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть
- А.В. Погорелов. Геометрия. 9 класс. §11. Контрольные вопросы, ответы
- Виленкин и др., Математика, 6 класс. Задача из контрольной, 2-я четверть (2)
- Виленкин и др., Математика, 5 класс. Задача №4, решение
- Демидович Б.П. Сборник задач и упражнений по математическому анализу. №9
- А.В. Погорелов. Геометрия. 7 класс. §1. Решение задачи 25