Python写数据结构:循环队列

痛定思痛。 2022-05-31 00:50 310阅读 0赞

#!/usr/bin/python3.5
    #_*_coding:utf-8_*_
    
    class Queue():
        def __init__(self,capacity):
            self.queue = [None] * capacity
            self.capacity = capacity
            self.front = 0
            self.rear = 0
    
        def enQueue(self,element):
            if self.full():
                print('队满')
                return
            self.queue[self.rear] = element
            self.rear  = (self.rear + 1) % self.capacity
    
        def deQueue(self):
            if self.empty():
                print('队列是空的')
                return
            temp = self.queue[self.front]
            self.queue[self.front] = None
            self.front = (self.front + 1) % self.capacity
            return temp
    
        def full(self):
            return (self.rear + 1) % self.capacity == self.front
    
        def empty(self):
            return self.front == self.rear
    
        def printQueue(self):
            temp = self.front
            while temp != self.rear:
                print(self.queue[temp])
                temp = (temp + 1) % self.capacity
    
        def clear(self):
            temp = self.front
            while temp != self.rear:
                self.queue[temp] = None
                temp = (temp + 1) % self.capacity
            self.rear = self.front
    
        def getHead(self):
            if self.empty():
                print('队空')
                return
            return self.queue[self.front]
    
        def length(self):
            return (self.rear - self.front + self.capacity) % self.capacity
    
    if __name__ == '__main__':
        queue = Queue(10)

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构-循环队列实现

这里使用顺序存储的方式实现循环队列。如果实现循环队列，此时需要废弃掉一个存储单元，例如长度为5的循环队列只能存储4个元素。 public class CircleQu

港控/mmm°/ 2023年10月11日 18:13/ 0 赞/ 44 阅读

相关数据结构循环队列

![1598479-20190917163639819-409272129.png][] 转载于:https://www.cnblogs.com/yunshangyue

本是古典何须时尚/ 2023年08月17日 16:06/ 0 赞/ 117 阅读

相关 [数据结构] 队列与循环队列

目录一. 队列概念二. 队列的实现三. 循环队列 1. 存储方式 2. 代码实现一. 队列概念队列只允许

た入场券/ 2022年10月14日 14:58/ 0 赞/ 187 阅读

相关【数据结构】循环队列

循环队列的设计是为了避免“虚溢出”的现象。所谓“虚溢出”是指在利用数组构建队列时，当尾指针指向数组末尾时，即便数组前端仍有剩余空间，但是却无法向队列中添加新元素的“虚假溢出”的

古城微笑少年丶/ 2022年09月29日 15:44/ 0 赞/ 251 阅读

相关数据结构之循环队列

继续学习数据结构。今天学习循环队列，在学习循环队列之前，我们得先知道什么是队列呀，然后才可以继续往下学习。首先我们回顾下队列的相关知识。队列（queue）是只允许在一端

客官°小女子只卖身不卖艺/ 2022年06月03日 10:48/ 0 赞/ 260 阅读

相关 Python写数据结构:循环队列

!/usr/bin/python3.5 __coding:utf-8__ class Queue(): def __init_

痛定思痛。/ 2022年05月31日 00:50/ 0 赞/ 311 阅读

相关数据结构顺序循环队列

做一个豁达而努力的自己。顺序循环队列的存储结构： typedef struct { int base; //基地址 i

悠悠/ 2022年05月27日 02:45/ 0 赞/ 238 阅读

相关数据结构-队列之循环队列

将顺序队列臆造为一个环状的空间，即把存储队列元素的表从逻辑上看成一个环，称为循环队列。当队首指针q.front=MaxSize-1后，再前进一个位置就自动归0，可以通过除

待我称王封你为后i/ 2022年05月04日 00:26/ 0 赞/ 286 阅读

相关数据结构--循环队列

文章目录顺序存储结构循环队列代码实现注意顺序存储结构所谓顺序存储结构就是用一组地址连续的存储单元依次存放从队头到队尾的元素。

曾经终败给现在/ 2021年12月22日 11:07/ 0 赞/ 373 阅读

相关数据结构-循环队列（Python实现）

今天我们来到了循环队列这一节，[之前的文章][Link 1]中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。但是，我们都知道，在列表中删除第一个元素

分手后的思念是犯贱/ 2021年10月19日 04:14/ 0 赞/ 428 阅读