用python实现队列和双向队列

Dear 丶 2022-05-31 09:55 251阅读 0赞

貌似python的列表太强大了，以至于写这个队列和没写差不多。

class Queue:#队列
        def __init__(self):#初始化
            self.__queue=[]
            self.__size=0
        def __str__(self):
            return ''.join([str(i) for i in self.__queue])
        def size(self):
            return self.__size
        def is_empty(self):
            return self.__size<=0
        def enqueue(self,data):#入队
            self.__queue.append(data)
            self.__size+=1
        def dequeue(self):#出队
            if self.is_empty():
                return -1
            else:
                self.__size-=1
                return self.__queue.pop(0)
    
    class Deque:#双向队列
        def _init_(self):
            self.__queue=[]
            self.__size=0
        def __str__(self):
            return ''.join([str(i) for i in self._queue])
        def is_empty(self):
            return self.__size==0
        def insert_front(self,data):#相当于单向队列的入队
            self.__queue.append(data)
            self.__size+=1
        def insert_rear(self,data):
            self.__queue.insert(0,data)
            self.__size+=1
        def delete_rear(self):
            if self.is_empty():
                return -1
            self.__size-=1
            return self.__queue.pop(0)
        
        def delet_front(self):
            if self.is_empty():
                return -1
            self.__size-=1
            return self.__queue.pop()
        def size(self):
            return self.__size

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关用双向链表和数组实现栈和队列

1.栈和队列概念栈和队列是一种逻辑上的数据结构： "栈”（Stack）的本意是干草堆;描述一种数据后入先出 LIFO (LastInput First Out)

超、凢脫俗/ 2023年05月21日 10:13/ 0 赞/ 5 阅读

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 68 阅读

相关双向队列

![Center][] include<bits/stdc++.h> using namespace std; int main(

秒速五厘米/ 2022年09月25日 06:30/ 0 赞/ 204 阅读

相关双向队列

双向队列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述想想双向链表……双向队列的定义差

拼搏现实的明天。/ 2022年08月10日 04:58/ 0 赞/ 215 阅读

相关 php实现双向队列

队列是一种线性表，按照先进先出的原则进行单向队列：只能从头进，从尾出双向队列：头尾都可以进出 <?php class Deque{

蔚落/ 2022年07月19日 01:11/ 0 赞/ 273 阅读

相关双向队列

双向队列 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 想想双向链表……双向队列的定义差不

柔情只为你懂/ 2022年07月11日 15:18/ 0 赞/ 232 阅读

相关双向队列

Problem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操

本是古典何须时尚/ 2022年07月11日 13:24/ 0 赞/ 229 阅读

相关双向队列

说是双向队列的题，用队列还一直没解决，于是用了数组，这里提供两个代码，一个是我的，一个是巨巨的，对比寻找不足。双向队列

Myth丶恋晨/ 2022年06月10日 01:46/ 0 赞/ 217 阅读

相关用python实现队列和双向队列

貌似python的列表太强大了，以至于写这个队列和没写差不多。 class Queue:队列 def __init__(self):初始化

Dear 丶/ 2022年05月31日 09:55/ 0 赞/ 252 阅读

相关 springboot 集成activeMQ实现消息队列和双向队列

一. 认识JMS 1.概述对于JMS,百度百科，是这样介绍的：JMS即Java消息服务（Java Message Service）应用程序接口是一个Java平台中

女爷i/ 2022年05月27日 12:00/ 0 赞/ 416 阅读