python中基本数据结构(二)
时间:2020-03-24
本文章向大家介绍python中基本数据结构(二),主要包括python中基本数据结构(二)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
队列(Queue)是一系列有顺序的元素的集合,新元素的加入在队列的一端,这一端叫做“队尾”(rear),已有元素的移除发生在队列的另一端,叫做“队首”(front)。当一个元素被加入到队列之后,它就从队尾开始向队首前进,直到它成为下一个即将被移出队列的元素。
最新被加入的元素必须处于队尾,在队列停留最长时间的元素处于队首。这种原则有时候叫做“先进先出”(FIFO, first-in first-out),有时候也叫做“先到先服”。
队列方法:
Queue() | 创建一个空队列对象,无需参数,返回空的队列; |
enqueue(item) | 将数据项添加到队尾,无返回值; |
dequeue() | 从队首移除数据项,无需参数,返回值为队首数据项; |
isEmpty() | 测试是否为空队列,无需参数,返回值为布尔值; |
size() | 返回队列中的数据项的个数,无需参数。 |
队列操作:
class Queue(): # 初始化队列 def __init__(self): self.items = [] # 将元素添加到队列尾部。它需要参数item并且没有返回值。 def enqueue(self,item): self.items.insert(0,item) # 从队列删除项它不需要参数,返回item。 def dequeue(self): return self.items.pop() # 测试看队列是否为空。它不需要参数,返回一个布尔值。 def isEmpty(self): return self.items == [] # 返回队列大小。它不需要参数,返回一个整数。 def size(self): return len(self.items)
原文地址:https://www.cnblogs.com/lizhihoublog/p/12559592.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法