用Python实现队列---循环队列：牛客题解 AB8 【模板】循环队列

题目

牛客 AB8 【模板】循环队列

描述

请你实现一个循环队列，该循环队列可利用的空间大小等于n个int型变量的大小。

操作：

push x：将xxx加入到循环队列尾端。若循环队列已满，输出"full"(不含引号)，否则不输出任何内容。保证xxx为int型整数。
front：输出队首元素，队首不出队。若队列为空，输出"empty"(不含引号)。
pop：输出队首元素，且队首出队。若队列为空，输出"empty"(不含引号)。

输入描述：

第一行输入两个整数n, q (1≤n, q≤10^5)，表示循环队列可利用的空间大小和操作次数。
接下来的q行，每行一个字符串，表示一个操作。保证操作是题目描述中的一种。

输出描述：

按对应操作要求输出。

示例

输入：
3 10
push 1
push 2
front
push 3
push 4
pop
pop
pop
front
pop

输出：
1
full
1
2
3
empty
empty

代码

class Queue:
    def __init__(self,size):
        # 以列表的最后一个元素作为队尾
        self.items = [None