python——python数据结构之栈、队列的实现
2024-10-19 04:35:00
这个在官网中list支持,有实现。
补充一下栈,队列的特性:
1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征
2.队列(queue)是一种具有先进先出特征的线性数据结构,元素的增加只能在一端进行,元素的删除只能在另一端进行。能够增加元素的队列一端称为队尾,可以删除元素的队列一端则称为队首。
地址在 http://docs.python.org/2/tutorial/datastructures.html#more-on-lists ,下面的官方的代码。
关于栈
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4] 关于队列
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry") # Terry arrives
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft() # The first to arrive now leaves
'Eric'
>>> queue.popleft() # The second to arrive now leaves
'John'
>>> queue # Remaining queue in order of arrival
deque(['Michael', 'Terry', 'Graham']) 上面代码很清晰的解释了上面的2种结构
最新文章
- WebAPI接口返回ArrayList包含Dictionary对象正确解析
- JavaScript基本数据类型(较易混淆的几个概念)
- Javascript中DOM的练习
- [函数] Firemonkey 取得 Windows 目前 User 的 Desktop 目录
- js中url解码
- php的乱码问题
- 斯坦福第十八课:应用实例:图片文字识别(Application Example: Photo OCR)
- 1.1Linux 系统简介(学习过程)
- 【jQuery UI 1.8 The User Interface Library for jQuery】.学习笔记.8.Datepicker控件
- SQL存储过程调试
- SQL 截图
- WPF命中测试示例(一)——坐标点命中测试
- avalonjs1.5 入门教程
- 第一百零六节,JavaScript变量作用域及内存
- JVM菜鸟进阶高手之路二(JVM的重要性,Xmn是跟请求量有关。)
- eclipse打开工作空间(workspace)没有任务反应
- String StringBuilder 包装类
- Vue基本使用和指令集
- 关于mac远程链接window服务器以及实现共享文件
- 微信小程序跳转(当我们不知道是普通页面还是tabbar)
热门文章
- 密码统计分析工具pipal
- ProxyStrike运行bug解决办法
- [BZOJ4765]普通计算姬(分块+树状数组)
- 【推导】【贪心】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem D. Clones and Treasures
- 基于socket的udp传输,socketserver模块,进程
- Problem C: 程序改错(递归函数):数字转字符
- 十一. 图形、图像与多媒体5.Graphics2D类的绘图方法
- lnmp配置信息 4核8g优化
- Educational Codeforces Round 9 D. Longest Subsequence dp
- Educational Codeforces Round 9 C. The Smallest String Concatenation 排序