Структура данных Python: поместите элемент в кучу, затем вытолкните и верните самый маленький элемент из кучи

Структура данных Python: упражнение 21 с решением

Напишите программу на Python, чтобы поместить элемент в кучу, а затем вытолкнуть и вернуть наименьший элемент из кучи.

Пример решения : -

Код Python:

import heapq
heap = []
heapq.heappush(heap, ('V', 3))
heapq.heappush(heap, ('V', 2))
heapq.heappush(heap, ('V', 1))
print("Items in the heap:")
for a in heap:
	print(a)
print("----------------------")
print("Using heappushpop push item on the heap and return the smallest item.")
heapq.heappushpop(heap, ('V', 6))
for a in heap:
	print(a)
	

Пример вывода:

 Предметы в куче:                                                                                            
('V', 1)                                                                                                      
(«V», 3)                                                                                                      
(«V», 2)                                                                                                      
----------------------                                                                                        
Используя heappushpop, нажмите на элемент в куче и верните самый маленький элемент.                                         
(«V», 2)                                                                                                      
(«V», 3)                                                                                                      
(«V», 6) 

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы поместить три элемента в кучу и вернуть самый маленький элемент из кучи. Также поп и вернуть самый маленький предмет из кучи.
Далее: Напишите программу на Python для создания heapsort, помещая все значения в кучу и затем выталкивая наименьшие значения по одному.