Python-队列-Queue
发布时间
阅读量:
阅读量
队列Queue属于一种遵循先进先出(FIFO,First In First Out)原则的线性数据结构。其特点在于,仅允许在某一端执行元素的添加操作(rear),而对应的另一端则用于执行元素的移除操作(front)。
本文将涵盖以下几部分内容:
(1)Queue的基本结构形式
(2)实现元素入队的操作函数en_queue
(3)用于移除数据的函数de_queue
1、Queue的基本格式
class Queue():
def __init__(self,size):
self.size = size
self.front = -1 #设置front初始值,每出队列一个数据就加 1
self.rear = -1 #设置rear初始值,每入队列一个数据就加 1
self.queue = [] #队列中数据的列表
def display_queue(self): #打印队列数据
print(self.queue)
if __name__ == "__main__":
queue = Queue(6) #设置队列queue的空间大小
queue.display_queue() #调用打印函数
全部评论 (0)
还没有任何评论哟~
