队列的顺序表实现

这里：

# 队列的顺序表实现
# 值得注意的是，为了节省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]