【python】队列——用链表实现队列操作

1、判断队列是否为空

def is_empty(self):return self._length==0

2、判断队列的长度

def  length(self):return self._length

3、添加一个元素item到队尾

def push(self,item):新建一个node节点node=Node(item)如果队列为空if self.empty():self.head=nodeself.rear=nodeelse:self.rear.next=nodeself.rear=node

当原链表为空时，新增1个节点
头节点self.head指向node节点
同时尾节点self.rear指向node节点
新增的node节点的指针域不指向其他节点，指针域为空

原链表不为空时，新增一个节点
node=Node(2)
self.rear.next=node
self.rear=node

4、抛出队首元素

def pop(self):if  is_empty():raise ValueError('队列为空')else:value=self.head.dataself.head=self.head.nextself._length-=1return value

5、获取对头

def seek(self):if self.is_empty():raise ValueError('队列为空')else:return self.head.data

代码块

class Node:def __init__(self,data,_next=None):self.data=data      #数据域self.next=_next     #指针域class Queue:def __init__(self):self.head=None      #队列的队头self.rear=None      #队列的队尾self._length=0      #队列的长度def is_empty(self):return self._length==0def length(self):return self._lengthdef push(self,item):#添加一个元素item到队尾node=Node(item)#如果队列为空if self.is_empty():self.head=nodeself.rear=nodeelse:#让现在队尾的next节点指向新的node节点self.rear.next=node#让队尾节点指向新的节点self.rear=nodeself._length+=1def pop(self):#抛出队首元素if self.is_empty():raise ValueError('队列为空')value=self.head.dataself.head=self.head.nextself._length -= 1return valuedef peek(self):if self.is_empty():raise ValueError('队列为空')return self.head.dataif __name__ == '__main__':queue=Queue()queue.push(1)queue.push(2)queue.push(3)queue.push(4)print(queue.length())print(queue.pop())print(queue.pop())print(queue.pop())print(queue.pop())#print(queue.pop())

【python】队列——用链表实现队列操作相关推荐

基于链表实现队列（基于Java实现）
title: 基于链表实现队列(基于Java实现) tags: 链表队列基于链表的队列实现方法的原理: 基于链表的实现,跟前面的基于数组实现一样,同样也需要两个指针:head指针和tail指针.它 ...
数据结构链表之队列，Python3实现——7
数据结构链表之队列队列概述定义:队列是一种基于先进先出(FIFO)的数据结构,队列只能在一段进行插入和删除操作的结构,第一个进入队列的元素在读取时会第一个被读取队列可以使用顺序表(Python中 ...
python数据结构-数组/列表/栈/队列及实现
首先我们要分清楚一些概念和他们之间的关系数组(array) 表(list) 链表(linked list) 数组链表(array list) 队列(queue) 栈(stack) li ...
数据结构与算法(Python版) | (6) 线性结构---队列、双端队列和列表
本专栏主要基于北大的数据结构与算法教程(Python版)进行整理,包括课程笔记和OJ作业. 课程链接 1. 队列抽象数据类型及Python实现什么是队列? 队列是一种有次序的数据集合,其特征是: 1 ...
数据结构Python版（四）——队列
目录一.队列简介二.顺序队列 2.1 非循环队列 2.2 循环队列 2.2.1 假溢出 2.2.2 循环队列的架构 2.2.3 循环队列的实现三.链队 3.1 链队的完整实现四.双端队列 4. ...
C语言的单链表实现队列
队列是一种FIFO(先入先出)的数据结构 C++的STL std::queue q; 相关的队列操作,包括 q.empty() 判读队列是否为空 q.front() 返回队列的首元素 q.back() ...
python队列线程池_实例详解：python高级编程之消息队列(Queue)与进程池(Pool)
今天为大家带来的内容是:python高级编程之消息队列(Queue)与进程池(Pool),结合了实例的形式详细分析了Python消息队列与进程池的相关原理.使用技巧与操作注意事项!!! Queue消息 ...
数据结构与算法：链表，队列，栈，递归，有序表
反转单链表,双链表 import java.util.ArrayList; import java.util.List;public class ReverseList {public static ...
用结点实现链表LinkedList，用数组和结点实现栈Stack，用数组和结点链表实现队列Queue
一,用结点实现链表LinkedList,不用换JavaAPI的集合框架 import java.util.Scanner;public class Main {public static class ...

【python】队列——用链表实现队列操作

【python】队列——用链表实现队列操作相关推荐

最新文章

热门文章