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