Python 实现对列
来源:互联网 发布:instrument 内存优化 编辑:程序博客网 时间:2024/06/06 07:32
队列(queue):队列是先进先出(FIFO, First-In-First-Out)的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作,队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。
如图所示:
代码实现:
# coding = utf-8
class MyQueue(object):
def __init__(self):
# 构造空队列
self._queue = []
def enqueue(self, data):
# 进队操作
self._queue.insert(0, data)
def outqueue(self):
# 出队操作
self._queue.pop()
def is_empty(self):
# 判空操作
if len(self._queue) == 0:
return True
else:
return False
def size(self):
# 队列长度
return len(self._queue)
def print1(self):
# 输出队列
print(self._queue)
if __name__ == "__main__":
myq = MyQueue()
print("原始队列:", end="")
myq.print1()
print("进队操作:")
for i in range(10):
myq.enqueue(i)
myq.print1()
print("出队操作:")
for j in range(5):
myq.outqueue()
myq.print1()
print("队列长度:{}".format(myq.size()))
程序输出结果:
原始队列:[]
进队操作:
[0]
[1, 0]
[2, 1, 0]
[3, 2, 1, 0]
[4, 3, 2, 1, 0]
[5, 4, 3, 2, 1, 0]
[6, 5, 4, 3, 2, 1, 0]
[7, 6, 5, 4, 3, 2, 1, 0]
[8, 7, 6, 5, 4, 3, 2, 1, 0]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
出队操作:
[9, 8, 7, 6, 5, 4, 3, 2, 1]
[9, 8, 7, 6, 5, 4, 3, 2]
[9, 8, 7, 6, 5, 4, 3]
[9, 8, 7, 6, 5, 4]
[9, 8, 7, 6, 5]
队列长度:5
- Python 实现对列
- 两个栈实现对列
- python实现对矩阵按照行、列求和,不使用numpy、pandas模块
- python对列进行平移变换(shift)
- JQuery实现对表格列排序
- 对列
- python 对csv文件的列的内容读取
- python对字符串实现四则运算
- Python实现对Android截图
- python中pandas.DataFrame对行与列求和及添加新行与列示例
- python中pandas.DataFrame对行与列求和及添加新行与列示例
- Oracle如何实现对某一列的自动加一
- 浅析并实现栈(stack)和对列(queue)
- 如何实现单击数据窗口中的列标题对列进行排序
- 最长递增子列、最长公共子序列 python实现
- Python实现对电脑的全程监控
- Python实现对Tomcat的监控
- Arcgis+Python实现对栅格归一化处理
- c++中cin.get()与cin.peek()的区别
- FTPrep, 101 Symmetric Tree
- IntelliJ IDEA安装与破解及入门程序详解
- 招聘面试的套路与原则
- composer 配置问题
- Python 实现对列
- 数据挖掘之提取关键词
- tensorflow & keras fine tune
- C语言文本格式读写文件流以及定位(fprintf、fscanf、fseek)
- 布局补充+checkBox的使用+style
- [BZOJ4821][SDOI2017]相关分析(线段树)
- 学习笔记---街区最短路径问题算法及优化
- 自定义View,有这一篇就够了
- MySQL密码过期解决方法