Python实现栈的方法


Posted in Python onMay 26, 2015

本文实例讲述了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实现划词翻译
Apr 23 Python
Python 冒泡,选择,插入排序使用实例
Feb 05 Python
详解python开发环境搭建
Dec 16 Python
python如何读写json数据
Mar 21 Python
Python异常处理操作实例详解
May 10 Python
pytorch cnn 识别手写的字实现自建图片数据
May 20 Python
Python3基础教程之递归函数简单示例
Jun 07 Python
Python中常见的数制转换有哪些
May 27 Python
使用Keras中的ImageDataGenerator进行批次读图方式
Jun 17 Python
详解Python中import机制
Sep 11 Python
解决tensorflow模型压缩的问题_踩坑无数,总算搞定
Mar 02 Python
解决TensorFlow训练模型及保存数量限制的问题
Mar 03 Python
Python实现二分查找算法实例
May 26 #Python
Django发送html邮件的方法
May 26 #Python
Python使用xlrd模块操作Excel数据导入的方法
May 26 #Python
django实现分页的方法
May 26 #Python
Django imgareaselect手动剪切头像实现方法
May 26 #Python
Django实现图片文字同时提交的方法
May 26 #Python
Python实现的简单算术游戏实例
May 26 #Python
You might like
PHP类的反射用法实例
2014/11/03 PHP
分享一个Laravel好用的Cache宏
2015/03/02 PHP
php微信高级接口调用方法(自定义菜单接口、客服接口、二维码)
2016/11/28 PHP
基于jQuery的输入框在光标位置插入内容, 并选中
2011/10/29 Javascript
JS中实现replaceAll的方法(实例代码)
2013/11/12 Javascript
jquery 设置style:display的方法
2015/01/29 Javascript
jquery实现可关闭的倒计时广告特效代码
2015/09/02 Javascript
浅析$.getJSON异步请求和同步请求
2016/06/06 Javascript
jQuery的ajax下载blob文件
2016/07/21 Javascript
支持移动端原生js轮播图
2017/02/16 Javascript
ES6中新增的Object.assign()方法详解
2017/09/22 Javascript
vue-cli3 项目优化之通过 node 自动生成组件模板 generate View、Component
2019/04/30 Javascript
Python中用PIL库批量给图片加上序号的教程
2015/05/06 Python
Flask框架中密码的加盐哈希加密和验证功能的用法详解
2016/06/07 Python
python生成式的send()方法(详解)
2017/05/08 Python
Python实现随机选择元素功能
2017/09/14 Python
python如何使用unittest测试接口
2018/04/04 Python
Python Matplotlib库安装与基本作图示例
2019/01/09 Python
python utc datetime转换为时间戳的方法
2019/01/15 Python
使用python Telnet远程登录执行程序的方法
2019/01/26 Python
使用Python 统计高频字数的方法
2019/01/31 Python
django框架自定义模板标签(template tag)操作示例
2019/06/24 Python
pycharm新建一个python工程步骤
2019/07/16 Python
Python实现Canny及Hough算法代码实例解析
2020/08/06 Python
Flask中jinja2的继承实现方法及实例
2021/03/03 Python
CSS 说明横向进度条最后显示文字的实现代码
2020/11/10 HTML / CSS
DNA测试:Orig3n
2019/03/01 全球购物
毕业设计计划书
2014/01/09 职场文书
教师研修随笔感言
2014/01/23 职场文书
集体备课反思
2014/02/12 职场文书
献爱心活动总结
2014/05/07 职场文书
汽车广告策划方案
2014/05/31 职场文书
机械专业技术员求职信
2014/06/14 职场文书
大学生求职信
2014/06/17 职场文书
天气温馨提示语
2015/07/14 职场文书
公安干警正风肃纪心得体会
2016/01/15 职场文书