队列(Queue)的基本操作通常在队列的两端被执行,其中执行插入元素操作的一端被称为队尾(rear);执行删除元素操作的一端被称为队头(front)。
[mw_shl_code=applescript,true]class Q:
def __init__(self):
self.maxQSize=10
self.s=[None for x in range(self.maxQSize)]
self.front=0
self.rear=0
def IsEmptyQ(self):
if self.front == self.rear:
result=True
else:
result = False
return result