python 数据结构与算法-队列的实现与双端队列

最新推荐文章于 2024-05-02 23:17:09 发布

Xavier学长

最新推荐文章于 2024-05-02 23:17:09 发布

阅读量230

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： python 数据结构与算法

本文链接：https://blog.youkuaiyun.com/zuyuhuo6777/article/details/84957648

数据结构与算法专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了如何使用Python实现队列和双端队列的数据结构，包括基本操作如添加、删除元素，以及判断队列是否为空和获取队列大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、队列的实现

code:

# -*- coding: utf-8 -*-
"""
Created on Tue Dec 11 16:45:47 2018

@author: Xavier
"""

class Queue(object):
    #取的那一端是队头，插入的那一端是队尾
    #队列
    def __init__(self):
        #构造函数胡
        self.__list=[]
            
    def enqueue(self,item):
        #往队列中添加一个item元素
        self.__list.append(item)
        #self.__list.insert(0,item)
               
    def dequeue(self):
        #从队列头部删除一个元素
        return self.__list.pop(0)
        #return self.__list.pop()
    def is_empty(self):
        #判断一个队列是否为空
        return self.__list==[]
      
    def size(self):
        #返回队列的大小
        return len(self.__list)

if __name__=="__main__":
    s=Queue()
    s.enqueue(1)
    s.enqueue(2)
    s.enqueue(3)
    s.enqueue(4)
    print(s.dequeue())
    print(s.dequeue())
    print(s.dequeue())
    print(s.dequeue())

二、双端队列

单独看两端就都是栈

code:

# -*- coding: utf-8 -*-
"""
Created on Tue Dec 11 18:25:22 2018

@author: Xavier
"""

class Deque(object):
  #双端队列
    def __init__(self):
        #构造函数胡
        self.__list=[]
            
    def add_front(self,item):
        #头部添加一个item元素
        self.__list.insert(0,item)
        #self.__list.insert(0,item)
               
    def add_rear(self,item):
        #从队列尾部添加一个元素
        self.__list.append(item)
 
    def pop_front(self):
        #从队列头部取
        return self.__list.pop(0)

    def pop_rear(self):
        #从队列尾部取
        return self.__list.pop()
    
    def is_empty(self):
        #判断一个队列是否为空
        return self.__list==[]
      
    def size(self):
        #返回队列的大小
        return len(self.__list)

if __name__=="__main__":
    s=Queue()
    s.enqueue(1)
    s.enqueue(2)
    s.enqueue(3)
    s.enqueue(4)
    print(s.dequeue())
    print(s.dequeue())
    print(s.dequeue())
    print(s.dequeue())