1. 线性表的实现
# 队列的顺序表实现
# 值得注意的是,为了节省list的空间,申请固定的list长度
#用以形成循环顺序表队列十分有必要。
class Lqueue():
def __init__(self,capcity): # 队列的容量
self.list = (capcity+1)*[0] # 申请空间
self.en_p = 0 #入队初始指针
self.de_p = 0 # 出队初始指针
def is_empty(self):
return self.en_p == self.de_p # 这里没有运算,不加
def is_full(self):
return ((self.en_p+1)%len(self.list)) == self.de_p # 注意只要指针存在运算,必加%
def enqueue(self,elem):
if self.is_full():
print('queue is full')
else:
self.en_p += 1
self.en_p = self.en_p%len(self.list) # 在循环的世界里取模
self.list[self.en_p] = elem
def dequeue(self):
if self.is_empty():
print('queue is empty')
else:
self.de_p += 1
self.de_p =self.de_p%len(self.list)
return self.list[self.de_p]
2. 队列的链表实现
# 队列的链表实现较简单
from Llist import *
class que:
def __init__(self):
self.head=0
self.rear=0
self.lst=Linklist()
def is_empty(self):
return self.head==self.rear
def enqueue(self,elem):
if self.is_empty():
self.lst.append(elem)
else:
self.lst.append(elem)
self.rear +=1
def dequeue(self):
if not self.is_empty():
ans=self.lst.delete(0)
self.head +=1
return ans
else:
print("队列已空")
def peek(self):
return self.lst.head.elem