欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数据结构--队列、双端队列实际举例详解(Python代码)

程序员文章站 2022-05-21 18:28:48
目录一、队列1.1举例1.2代码1.3运行结果二、双端队列2.1举例2.2代码2.3运行结果一、队列一种特殊的线性表,特殊之处在于它只能在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。简而言之,就像排队一样,先进先出:FIFO(First In First Out)进行添加操作的端称为队尾,进行删除操作的端称为队头。1.1举例第一个就队头,第二个就是队尾,队头进行删除操作,队尾进行添加操作。比如说我们早上去买包子,人多了就得排队,买包子的人是从队尾开始排(添加),你...

一、队列

  1. 一种特殊的线性表,特殊之处在于它能在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。简而言之,就像排队一样,先进先出:FIFO(First In First Out)
  2. 进行添加操作的端称为队尾,进行删除操作的端称为队头。

1.1举例

第一个就队头,第二个就是队尾,队头进行删除操作,队尾进行添加操作。比如说我们早上去买包子,人多了就得排队,买包子的人是从队尾开始排(添加),你排第一个的时候就可以付钱拿着包子走人了(删除)。

1.2代码

#coding=utf-8

class Queue(object):
    '''
    enter_queue():往队列末尾添加一个元素
    delete_queue():从队列头部删除一个元素
    is_empty():判空操作
    size():返回队列的大小
    '''

    def __init__(self):
        # 空的列表,保存队列数据
        self.list = []

    def enter_queue(self,item):
        # 往队列末尾添加一个元素
        self.list.append(item)

    def delete_queue(self):
        # 从队列头部删除一个元素
        return self.list.pop(0)
        # return self.list,这是返回列表

    def is_empty(self):
        # 判空操作
        return self.list == []

    def size(self):
        # 返回队列的大小
        return len(self.list)


 # 数据测试
if __name__ == "__main__":
    a = Queue()
    a.enter_queue("第一个排队== 第一个买到包子的人")
    a.enter_queue("第二个排队== 第二个买到包子的人")
    a.enter_queue("第三个排队== 第三个买到包子的人")

    print(a.delete_queue())
    print(a.delete_queue())
    print(a.delete_queue())

1.3运行结果

数据结构--队列、双端队列实际举例详解(Python代码)

二、双端队列

其两端都可以入列和出列的数据结构,如下图所示,队尾(rear)和队头(front)都可以加入和移出数据
注意:其具有队列的性质
数据结构--队列、双端队列实际举例详解(Python代码)

2.1举例

(想来想去都不知道用什么例子好,这是我目前能够想到的最好的一个例子了呜呜呜)
想象一下这是一个酒店吧,它有两个门,一个前门,一个后门,前门可以进,也可以出,后门可以进,也可以出
数据结构--队列、双端队列实际举例详解(Python代码)

2.2代码

#coding=utf-8

"""
add_front():从队列头部加入一个元素
add_rear():从队列尾部加入一个元素
remove_front():从队列头部删除一个元素
remove_rear():从队列尾部删除一个元素
is_empty(): 判空操作
size():返回队列的大小
"""

class Double_ended_queue():
    def __init__(self):
        # 空的列表,保存队列数据
        self.list = []

    def add_front(self, item):
        # 从队列头部加入一个元素
        self.list.insert(0,item)

    def remove_front(self):
        # 从队列头部删除一个元素
        return self.list.pop(0)

    def add_rear(self, item):
        # 从队列尾部添加一个元素
        self.list.append(item)

    def remove_rear(self):
        # 从队列尾部删除一个元素
        return self.list.pop()

    def is_empty(self):
        # 判空操作
        return self.list == []

    def size(self):
        # 返回队列的大小
        return len(self.list)

    # 数据测试


if __name__ == "__main__":
    a =Double_ended_queue()
    a.add_front("前门进的第一个人")
    a.add_front("前门进的第二个人")
    a.add_front("前门进的第三个人")
    a.add_rear("后门进的第一个人")
    a.add_rear("后门进的第二个人")
    a.add_rear("后门进的第三个人")

    # 从队尾出队
    print(a.remove_rear())
    print(a.remove_rear())
    print(a.remove_rear())
    print(a.remove_rear())
    print(a.remove_rear())
    print(a.remove_rear())

2.3运行结果

数据结构--队列、双端队列实际举例详解(Python代码)

本文地址:https://blog.csdn.net/hanhanwanghaha/article/details/107582842