文件名称：列表的特殊特性-qt教学大纲
文件大小：5.26MB
文件格式：PDF
更新时间：2024-06-23 19:46:22
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: