用python写算法——队列笔记

1.队列定义

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列特征：

先进先出FIFO(frist-in, frist-out)

2.顺序队列

顺序队列：是一种用顺序表模拟实现的队列存储结构。
他的定义是用一组地址连续的存储单元，依次存放从队头到队尾的数据元素。

基本操作：

• 入队push
• 出队pop
• 队空
  self.rear == self.front
• 队满
  (self.rear + 1) % maxsize == self.front
  如果用列表如何表示
  

class Queue():

    def __init__(self, size):#初始化一个空队列
        self.size = size
        self.front =0
        self.rear = 0
        self.queue = []

    def push(self, x):  # 入队操作
        if self.is_fulled():
            print("queue is full")
            return False
        else:
            self.queue.append(x)
            self.rear = self.rear + 1
            return