Python—使用列表构造队列数据结构

队列的概念

　　只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。

# _*_ coding=utf-8 _*_

class Queue(object):

    def __init__(self, size=100):

        self.queue = [0 for _ in range(size)]

        self.size = size

        self.rear = 0

        self.front = 0

    def push(self, element):

        if not self.is_filled():

            self.rear = (self.rear + 1) % self.size

            self.queue[self.rear] = element

        else:

            raise IndexError("Queue is filled")

    def pop(self):

        if not self.is_empty():

            self.front = (self.front + 1) % self.size

            return self.queue[self.front]

        else:

            raise IndexError("Queue is empty")

    def is_empty(self):

        return self.rear == self.front

    def is_filled(self):

        return (self.rear + 1) % self.size == self.front

q = Queue(5)

for i in range(4):

    q.push(i)

print(q.queue)

print(q.pop())

巴特西

Python—使用列表构造队列数据结构

队列的概念

最新文章

热门文章