Queue (队列),俗称FIFO结构,主要操作有两个,enqueue(入队)和dequeue(出队),数组实现还有一个succ(回绕)操作。
图里只画了链表结构的enqueue和dequeue,还有线性结构的succ。
代码只做了线性结构的,其他自己补完吧。
:)
#! /usr/bin/env python3
# coding:utf-8
class QueueException(Exception): pass
class QueueOverFlow(QueueException): pass
class QueueUnderFlow(QueueException): pass
class Queue:
def __init__(self, max_size):
self.max_size = max_size
self.data = [None] * max_size
self.size = 0
self.front = 0
self.rear = 0
def is_empty(self):
return self.size == 0
def is_full(self):
return self.size == self.max_size
def succ(self, current_index):
return (current_index + 1) % self.max_size
def enqueue(self, data):
if self.is_full():
raise QueueOverFlow
self.data[self.rear] = data
self.rear = self.succ(self.rear)
self.size += 1
def dequeue(self):
if self.is_empty():
raise QueueUnderFlow
data = self.data[self.front]
self.front = self.succ(self.front)
self.size -= 1
return data