[Tutor] remove function

Christopher Spears cspears2002 at yahoo.com
Thu Jul 27 04:59:46 CEST 2006


Here is a class called PriorityQueue:

class PriorityQueue:
	def __init__(self):
		self.items = []
		
	def isEmpty(self):
		return self.items == []
		
	def insert(self, item):
		self.items.append(item)
		
	def remove(self):
		maxi = 0
		for i in range(1, len(self.items)):
			if self.items[i] > self.items[maxi]:
				maxi = i
		item = self.items[maxi]
 
		return item
		
My question concerns the remove function.  The
function returns the maximum value.  However, I'm
curious about
self.items[maxi:maxi+1] = [].  I understand that the
programmer wants to remove self.items[maxi].  Why
would he or she want to remove that value and the one
next to it (maxi+1)?  Or am I misunderstanding 	
self.items[maxi:maxi+1] = [] ?

As an aside, I can't figure out how to respond to
topics on this list.
 


More information about the Tutor mailing list