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

一、队列

队列特点：队尾入队，队首出队，先进先出

二、队列要实现的操作

1、创建一个空队列

class Queue:def __init__(self)self.item=[]

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

def push(self,item):self.item.append(item)

3、抛出队首元素

def  pop(self):if  self.is_empty():raise ValueError('队列为空')return self.item.pop(0)

4、获取对头

def  peek(self):if self.is_empty():raise ValueError('队列为空')return self.item[0]

5、判断队列是否为空

def  is_empty(self):return self.item==[]

三、代码块

class Queue:def __init__(self):#以列表最后一个元素作为队尾self.item=[]passdef is_empty(self):return self.item==[]def length(self):return len(self.item)def push(self,item):#添加一个元素item到队尾self.item.append(item)def pop(self):#抛出队首元素if self.is_empty():raise ValueError('队列为空')return self.item.pop(0)def peek(self):if self.is_empty():raise ValueError('队列为空')return self.item[0]if __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】队列——用顺序表实现队列操作相关推荐

解决顺序表实现队列的假溢出的循环队列
循环队列的参考视频:https://www.bilibili.com/video/BV1nJ411V7bd?p=60 问题:什么是顺序队列的假溢出? 从队首倒到队尾完全占用了分配的空间,是溢出.相反, ...
栈——用顺序表实现栈操作
一.线性表特点线性表:由0个或者多个数据元素组成的有限序列除了第一个节点(头节点),都有前驱节点除了最后一个节点(尾节点),都有后继节点线性表主要由顺序存储结构或者链式存储结构一般线性表:可 ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
用顺序表实现学生信息管理系统
用顺序表实现学生信息管理系统问题描述: 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息 ...
顺序表讲解和顺序表实现增删查改
前言顺序表是一种参见的数据结构特点:类似数组的储存,需要预先开辟空间已备数据插入.(1)同时顺序表也因此会存在和数组同样的问题(例如:越界)(2)同时因为其类似与数组的结构给二分查找这种算法提供了 ...
顺序表实现学生管理系统
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此 ...
顺序表实现栈相关操作
1.栈的相关概念栈是一种特殊的线性表, 其中只允许在固定的一端进行插入和删除元素.进行数据插入和删除的一端叫做栈顶, 另一端成为栈底. 不含任何元素的栈称为空栈, 栈又称为先进先出的线性表. ...
约瑟环c语言,顺序表实现约瑟环的问题,C语言.doc
计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 10级计算机工程02 试验地点计算机大楼计工教研室学生学号 1005080222 指导教师蔡琼学生姓名肖宇博试 ...
顺序表实现电子地图管理系统
项目简介: 开发一个对电子地图数据进行管理的系统,原始数据按照地图数据格式存储在一个二进制文件中,每个道路都是被赋予了独一无二的编号,这个编号叫做 LinkID,在这个文件中存储着文件中,每个道路 ...

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

一、队列

二、队列要实现的操作

三、代码块

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

最新文章

热门文章