队列的代码实现（python语言）

曾经终败给现在 2022-05-24 12:05 222阅读 0赞

- 栈和队列都是（临时性的）保存数据元素的容器
     - 栈是保证缓冲元素后进先出
     - 队列是保证缓冲元素的先进先出

\- 队列的实现

class SQueue():  # 队列的list实现
        def __init__(self, init_len=8):  # 队列的初始长度为8
            self.len = init_len  # 设置初始长度为8
            self.elems = [0]  # 队列的项
            self.head = 0  # 记录队头指针的位置
            self.elnum = 0  # 记录对中元素的个数
    
        def is_empty(self):  # 队列的判空
            return self.elnum == 0
    
        def first(self):  # 取当前元素的值（并不删除）
            if self.elnum == 0:
                raise QueueUnderflow
            return self.elems[self.head]
    
        def dequeue(self):  # 从队列里删除一个元素（出队）
            if self.elnum == 0:
                raise SQueueUnderfloe
            e = self.elems[self.head]
            self.head = (self.head+1) % self.len
            self.elnum -= 1
            return e
    
        def enqueue(self, elem):  # 将一个元素放入队列（入队）
            if self.elnum == self.len:
                self.__extend()
            self.elems[(self.head+self.elnum) % self.len] = elem
            self.elnum += 1
    
        def __extend(self):
            old_len = self.len
            self.len *= 2
            new_elems = [0] * (self.len)
            for i in range(old_len):
                new_elems[i] = self.elems[(self.head+i) % old_len]
            self.elems,self.head = new_elems, 0

发表评论取消回复

表情：

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

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

相关阅读

相关队列的实现

目录一、队列的概念以及结构二、队列的实现三、习题 3.1 选择题 3.2 用队列实现栈 3.3 用栈实现队列 3.4 设计循环队列 ---------

悠悠/ 2023年10月13日 12:19/ 0 赞/ 77 阅读

相关队列的实现

文章目录队列的定义队列的抽象数据类型定义队列的顺序实现顺序队列的基本操作入队出队普通顺序队列的缺陷

偏执的太偏执、/ 2023年06月23日 15:28/ 0 赞/ 48 阅读

相关队列的实现

include <iostream.h> include <malloc.h> const int QueueSize=20; typedef

冷不防/ 2022年06月13日 02:56/ 0 赞/ 242 阅读

相关队列的Python实现（列表实现）

队列先进先出（FIFO），类似于排队。 class Queue(object): ''' 队列的定义 '''

待我称王封你为后i/ 2022年05月30日 08:16/ 0 赞/ 331 阅读

相关队列的实现

就是考察如何实现一个队列这道题考察的是细节代码如下： ifndef QUEUE_H define QUEUE_H include<casser

秒速五厘米/ 2022年05月26日 11:51/ 0 赞/ 211 阅读

相关优先队列的连续表实现（python语言）

class PrioQue: 定义一个优先队列类 def __init__(self, lst=[]): self.elem

男娘i/ 2022年05月24日 12:36/ 0 赞/ 238 阅读

相关栈和队列的应用（迷宫问题）的代码实现（python语言）

迷宫问题描述： > 给定一个迷宫，包括一个迷宫图，一个入口点和一个出口点 > 设法找到一条从入口到出口的路径 def find_path(maze, st

向右看齐/ 2022年05月24日 12:09/ 0 赞/ 146 阅读

相关队列的代码实现（python语言）

- 栈和队列都是（临时性的）保存数据元素的容器 - 栈是保证缓冲元素后进先出 - 队列是保证缓冲元素的先进先出 \- 队列的实现 cla

曾经终败给现在/ 2022年05月24日 12:05/ 0 赞/ 223 阅读

相关优先队列的堆实现（python语言）

-- coding: UTF-8 -- class PrioQueue: 优先队列类 def __init__(sel

骑猪看日落/ 2022年05月23日 09:54/ 0 赞/ 289 阅读

相关队列的python实现

队列（queue)，是一种操作受限的线性表。只允许在队列的一端添加元素，在队列的另一端删除元素。能添加元素的一端称为队尾，能删除元素的一端称为队头。 class Qu

客官°小女子只卖身不卖艺/ 2022年02月13日 04:45/ 0 赞/ 496 阅读