【文件属性】:
文件名称:列表的特殊特性-qt教学大纲
文件大小:5.26MB
文件格式:PDF
更新时间:2021-06-04 01:59:42
python 核心编程 中文版 高清文字版
6.15 列表的特殊特性
6.15.1 用列表构建其他数据结构
列表有容器和可变的特性,这使得它非常灵活,用它来构建其他的数据结构不是件难事.我
们马上能想到的是堆栈和队列.
堆栈
堆栈是一个后进先出(LIFO)的数据结构,其工作方式就像自助餐厅里面用于放盘子的弹簧
支架.把盘子想像成对象,第一个离开堆栈的是你 后放上的那个.在栈上"push"元素是个常用
术语,意思是把一个对象添加到堆栈中.反之,要删除一个元素,你可以把它"pop"出堆栈,例 6.3
展示了一个菜单驱动的程序,它实现了一个简单的、用于存储字符串的堆栈.
逐行解释
1-3 行
一开始是 Unix 的起始行,然后我们初始化堆栈(其实是个列表).
例 6.3 用列表模拟堆栈(stack.py)
这个简单的脚本把列表做为堆栈用于存储和取回输入的字符串,这个菜单驱动驱动的程序
仅使用了列表的 append()和 pop()方法.
1 #!/usr/bin/env python
2
3 stack = []
4
5 def pushit():
6 stack.append(raw_input('Enter new string: ').strip())
7
8 def popit():
9 if len(stack) == 0: