Python实现栈的方法
本文实例讲述了Python实现栈的方法。分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/envpython
#定义一个列表来模拟栈
stack=[]
#进栈,调用列表的append()函数加到列表的末尾,strip()没有参数是去掉首尾的空格
defpushit():
stack.append(raw_input('Enternewstring:').strip())
#出栈,用到了pop()函数
defpopit():
iflen(stack)==0:
print'Cannotpopfromanemptystack!'
else:
print'Removed[',stack.pop(),']'
#编历栈
defviewstack():
printstack
#CMDs是字典的使用
CMDs={'u':pushit,'o':popit,'v':viewstack}
#pr为提示字符
defshowmenu():
pr="""
p(U)sh
p(O)p
(V)iew
(Q)uit
Enterchoice:"""
whileTrue:
whileTrue:
try:
#先用strip()去掉空格,再把第一个字符转换成小写的
choice=raw_input(pr).strip()[0].lower()
except(EOFError,KeyboardInterrupt,IndexError):
choice='q'
print'\nYoupicked:[%s]'%choice
ifchoicenotin'uovq':
print'Invalidoption,tryagain'
else:
break
#CMDs[]根据输入的choice从字典中对应相应的value,比如说输入u,从字典中得到value为pushit,执行pushit()进栈操作
ifchoice=='q':
break
CMDs[choice]()
#判断是否是从本文件进入,而不是被调用
if__name__=='__main__':
showmenu()
希望本文所述对大家的Python程序设计有所帮助。