Python实现栈的方法
本文实例讲述了Python实现栈的方法。分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/env python
#定义一个列表来模拟栈
stack = []
#进栈,调用列表的append()函数加到列表的末尾,strip()没有参数是去掉首尾的空格
def pushit():
stack.append(raw_input('Enter new string: ').strip())
#出栈,用到了pop()函数
def popit():
if len(stack) == 0:
print 'Cannot pop from an empty stack!'
else:
print 'Removed [', stack.pop(), ']'
#编历栈
def viewstack():
print stack
#CMDs是字典的使用
CMDs = {'u': pushit, 'o': popit, 'v': viewstack}
#pr为提示字符
def showmenu():
pr = """
p(U)sh
p(O)p
(V)iew
(Q)uit
Enter choice: """
while True:
while True:
try:
#先用strip()去掉空格,再把第一个字符转换成小写的
choice = raw_input(pr).strip()[0].lower()
except (EOFError, KeyboardInterrupt, IndexError):
choice = 'q'
print '\nYou picked: [%s]' % choice
if choice not in 'uovq':
print 'Invalid option, try again'
else:
break
#CMDs[]根据输入的choice从字典中对应相应的value,比如说输入u,从字典中得到value为pushit,执行pushit()进栈操作
if choice == 'q':
break
CMDs[choice]()
#判断是否是从本文件进入,而不是被调用
if __name__ == '__main__':
showmenu()
希望本文所述对大家的Python程序设计有所帮助。
-
本文向大家介绍python实现堆栈与队列的方法，包括了python实现堆栈与队列的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python实现堆栈与队列的方法。分享给大家供大家参考。具体分析如下： 1、python实现堆栈，可先将Stack类写入文件stack.py，在其它程序文件中使用from stack import Stack，然后就可以使用堆栈了。 stack.py的程序:
-
现在我们已经将栈清楚地定义了抽象数据类型，我们将把注意力转向使用 Python 实现栈。回想一下，当我们给抽象数据类型一个物理实现时，我们将实现称为数据结构。 正如我们在第1章中所描述的，在 Python 中，与任何面向对象编程语言一样，抽象数据类型（如栈）的选择的实现是创建一个新类。栈操作实现为类的方法。此外，为了实现作为元素集合的栈，使用由 Python 提供的原语集合的能力是有意义的。 我们
-
本文向大家介绍Python算法之栈（stack）的实现，包括了Python算法之栈（stack）的实现的使用技巧和注意事项，需要的朋友参考一下 本文以实例形式展示了Python算法中栈（stack）的实现，对于学习数据结构域算法有一定的参考借鉴价值。具体内容如下： 1.栈stack通常的操作： Stack() 建立一个空的栈对象 push() 把一个元素添加到栈的最顶层 pop() 删除栈最顶层的
-
本文向大家介绍Python栈的实现方法示例【列表、单链表】，包括了Python栈的实现方法示例【列表、单链表】的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python栈的实现方法。分享给大家供大家参考，具体如下： Python实现栈 栈的数组实现：利用python列表方法 代码如下： 运行结果： 栈的长度: 4 items:['welcome', 'www', 'jb51', 'net
-
本文向大家介绍JS实现队列与堆栈的方法，包括了JS实现队列与堆栈的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了JS实现队列与堆栈的方法。分享给大家供大家参考，具体如下： 在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍. 一、看一下它们的性质,这种性质决定了它们
-
本文向大家介绍C语言实现颠倒栈的方法，包括了C语言实现颠倒栈的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了C语言实现颠倒栈的方法，很实用的技巧。分享给大家供大家参考之用。 具体实现方法如下： 希望本文所述对大家C程序算法设计的学习有所帮助。
-
本文向大家介绍python实现ping的方法，包括了python实现ping的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python实现ping的方法。分享给大家供大家参考。具体如下： 希望本文所述对大家的Python程序设计有所帮助。
-
本文向大家介绍Python实现栈的方法详解【基于数组和单链表两种方法】，包括了Python实现栈的方法详解【基于数组和单链表两种方法】的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现栈的方法。分享给大家供大家参考，具体如下： 前言 使用Python 实现栈。 两种实现方式： 基于数组 - 数组同时基于链表实现 基于单链表 - 单链表的节点时一个实例化的node 对象 完整代