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

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

Напишите программу на 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("The smallest item in the heap:")
print(heap[0])
print("----------------------")
print("Pop the smallest item in the heap:")
heapq.heappop(heap)
for a in heap:
	print(a)

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

 Предметы в куче:                                                                                            
('V', 1)                                                                                                      
(«V», 3)                                                                                                      
(«V», 2)                                                                                                      
----------------------                                                                                        
Самый маленький предмет в куче:                                                                                
('V', 1)                                                                                                      
----------------------                                                                                        
Поместите наименьший предмет в кучу:                                                                            
(«V», 2)                                                                                                      
(«V», 3)  

Блок - схема:

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

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

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

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

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