堆栈

堆栈是一个后进先出(LIFO)的数据结构. 堆栈这个数据结构可以用于处理大部分具有后进先出的特性的程序流 .
在堆栈中, push 和 pop 是常用术语:

push: 意思是把一个对象入栈.
pop: 意思是把一个对象出栈.

下面是一个由 Python 实现的简单的堆栈结构:


stack = []                 # 初始化一个列表数据类型对象, 作为一个栈def pushit():              # 定义一个入栈方法stack.append(raw_input('Enter New String: ').strip())      # 提示输入一个入栈的 String 对象, 调用 Str.strip() 保证输入的 String 值不包含多余的空格def popit():               # 定义一个出栈方法if len(stack) == 0:print "Cannot pop from an empty stack!"else:print 'Remove [', `stack.pop()`, ']'# 使用反单引号(` `)来代替 repr(), 把 String 的值用引号扩起来, 而不仅显示 String 的值def viewstack():           # 定义一个显示堆栈中的内容的方法print stackCMDs = {'u':pushit, 'o':popit, 'v':viewstack}
# 定义一个 Dict 类型对象, 将字符映射到相应的 function .可以通过输入字符来执行相应的操作def showmenu():            # 定义一个操作菜单提示方法pr = """p(U)shp(O)p(V)iew(Q)uitEnter choice: """while True:while True:try:choice = raw_input(pr).strip()[0].lower()# Str.strip() 去除 String 对象前后的多余空格# Str.lower() 将多有输入转化为小写, 便于后期的统一判断# 输入 ^D(EOF, 产生一个 EOFError 异常)# 输入 ^C(中断退出, 产生一个 keyboardInterrupt 异常)except (EOFError, KeyboardInterrupt, IndexError):choice = 'q'print '\nYou picked: [%s]' % choiceif choice not in 'uovq':print 'Invalid option, try again'else:breakif choice == 'q':breakCMDs[choice]()# 获取 Dict 中字符对应的 functionName, 实现函数调用if __name__ == '__main__':showmenu()

NOTE: 在堆栈数据结构中, 主要应用了 List 数据类型对象的容器和可变等特性, 表现在 List.append() 和 List.pop() 这两个列表类型内建函数的调用.

Python 数据结构_堆栈相关推荐

Python 数据结构_队列
目录目录队列队列 Queue 队列是一种先进先出(FIFO)的数据类型, 新的元素通过入队的方式添加进 Queue 的末尾, 出队就是从 Queue 的头部删除元素. 用列表来做 Queu ...
python数据结构_（列表）大O性能_学习笔记（2）
1.列表 1)一般列表操作命令的复杂度(准确来说是函数的复杂度) 2)时间计算(timeit模块和Timer对象) 要捕获我们的每个函数执行所需的时间,我们将使用 Python 的 timeit 模块 ...
python数据结构_大O符号_学习笔记（1）
1.概念 :大O符号是用来表达一个算法的复杂程度的,是一个数量级 2.代码 a = 1 b = 2 c = 3 for i in range(n):for j in range(n):x = i*iy ...
python数据结构_（字典）大O性能_学习笔记（3）
数据结构python版答案,中国大学 MOOC_数据结构与算法Python版_章节测验答案
中国大学 MOOC_数据结构与算法Python版_章节测验答案更多相关问题认识的本质是()A．肯定世界是可知的B．主体对客体的能动反映C．主体对客体的直观反映D．实践是水灰比是影响混凝土()的主 ...
mooc数据结构与算法python版期末测验_中国大学MOOC(慕课)_数据结构与算法Python版_测试题及答案...
中国大学MOOC(慕课)_数据结构与算法Python版_测试题及答案更多相关问题采用fopen()函数打开文件,支持文件读取的参数有: [简答题]简单阐述高分子材料热-机械特征及成型加工的关系,并 ...
python线性表和队列_[笔记]python数据结构之线性表：linkedlist链表,stack栈,queue队列...
python数据结构之线性表 python内置了很多高级数据结构,list,dict,tuple,string,set等,在使用的时候十分舒心.但是,如果从一个初学者的角度利用python学习数据结构 ...
python数据结构和算法讲解_【学习】python数据结构和算法
二.算法分析 2.2 什么是算法分析大O表示法 image.png 2.3 python数据结构的性能列表 image.png 字典 image.png 说一下list[index]的o(1)原理 ...
希尔排序python 简书_数据结构_排序_直接插入+希尔排序
数据结构_排序_直接插入排序+希尔排序其实主要是为了讲述希尔排序,不过插入排序是希尔排序的基础,因此先来讲直接插入排序. 一.直接插入排序 1.原理下标 0 1 2 3 4 5 6 7 8 -- ...

Python 数据结构_堆栈

目录

堆栈

Python 数据结构_堆栈相关推荐

最新文章

热门文章