算法入门——数据结构(队列）python3实现（7）

要求：

请你实现一个队列。

操作：

push x：将 x 加入队尾，保证 x为 int 型整数。

pop：输出队首，并让队首出队

front：输出队首：队首不出队

输入描述：

第一行为一个正整数 n ，代表操作次数。(1≤n≤100000)

接下来的 n，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。

输出描述：

如果操作为push，则不输出任何东西。

如果为另外两种，若队列为空，则输出 "error“；否则按对应操作输出

示例：

输入	输出
6 push 1 pop front push 2 push 3 pop	1 error 2

概念介绍：

队列：有队首和队尾之分，添加新项的一端称为队尾，移除项的一端称为队首。当一个元素从队尾进入队列时，一直向队首移动，直到它成为队首元素被移除出队。新添加的元素必须在队尾进行等待。这种排序原则称为“FIFO”（First in First out），即先进先出原则。队列是有限制的，它只有一条“路”，只有一条“出路”，在队列中，不能插队，也不能中途离开。

抽象数据类型方法：

Queue()：创建一个空的新队列，它不需要参数，并返回一个空队列。

enqueue(item)：将新项添加到队尾，它需要item做参数，并不返回任何内容。

dequeue()：从队首移除项，它不需要参数，并返回队首元素，此时队列被修改。

is_empty()：查看队列是否为空，它不需要参数，并返回布尔值。

size()：返回队列中的项数。它不需要参数，并返回一个整数。

思路：

这个题和栈那里的第一个题比较像，做题思路都是一样的，需要注意的是队列和栈在添加新项时的位置不太一样，放一个栈的链接，读者可以将两个数据结构进行对比：

算法入门——数据结构（栈）python3实现（1）_弓早早o_O的博客-CSDN博客

代码实现：

class Queue:
    def __init__(self) -> None:
        self.items = []

    def is_empty(self):
        return self.items == []

    def push(self, item):
        return self.items.insert(0, item)

    def pop(self):
        return self.items.pop()

    def front(self):
        return self.items[-1]

    def size(self):
        return len(self.items)



q = Queue()
n_input = int(input())

for i in range(n_input):
    ip = input()
    if ip[:4] == "push":
        func = ip.split(" ")
        q.push(int(func[1]))
    elif ip == "front":
        if q.is_empty():
            print("error")
        else:
            print(q.front())
    elif ip == "pop":
        if q.is_empty():
            print("error")
        else:
            print(q.pop())