Python Data Structure: Push three items into a heap and return the smallest item from the heap

Python Data Structure: Exercise-7 with Solution

Write a Python program to push three items into a heap and return the smallest item from the heap. Also Pop and return the smallest item from the heap.

Sample Solution:

Python Code:

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)

Sample Output:

  Items in the heap:                                                                                            
('V', 1)                                                                                                      
('V', 3)                                                                                                      
('V', 2)                                                                                                      
----------------------                                                                                        
The smallest item in the heap:                                                                                
('V', 1)                                                                                                      
----------------------                                                                                        
Pop the smallest item in the heap:                                                                            
('V', 2)                                                                                                      
('V', 3)  

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to push three items into the heap and print the items from the heap.
Next: Write a Python program to push an item on the heap, then pop and return the smallest item from the heap.