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程序设计有所帮助。