数据结构之python实现队列的顺序存储

最新推荐文章于 2023-04-06 21:46:09 发布

不服输的南瓜

最新推荐文章于 2023-04-06 21:46:09 发布

阅读量1.6k

点赞数

分类专栏：数据结构与算法（python实现）文章标签： python数据结构队列的顺序存储

本文链接：https://blog.csdn.net/weixin_40283816/article/details/87924157

版权

本文介绍了Python中如何实现顺序队列数据结构，详细阐述了队列的“先进先出”原则，以及队头、队尾的概念。并提供了Python代码实现顺序队列的基本操作。

摘要由CSDN通过智能技术生成

定义：

队列是一种特殊的线性表，遵循“ 先进先出”的原则，操作在两端进行，插入元素的一端被称为队尾（real），删除元素的一端称为队头（front）。队头指针实际指向队头元素所在位置的前一个位置，队尾指针指向实际队尾元素所在位置。顺序队列中的元素恒为rear-front，其中队空的条件为front = rear;队满的条件为rear+1=MaxQueueSize。

python实现：

class SequenceQueue:
    def __init__(self):
        self.MaxQueueSize = 10
        self.s = [None for x in range(0,self.MaxQueueSize)]
        self.front = 0
        self.rear = 0
    '''当前队列是否为空'''
    def IsEmptyQueue(self):
        if self.front == self.