Python常见数据结构之栈与队列用法示例


Posted in Python onJanuary 14, 2019

本文实例讲述了Python常见数据结构之栈与队列用法。分享给大家供大家参考,具体如下:

Python常见数据结构之-栈

首先,栈是一种数据结构。具有后进先出特性。

#栈的实现
class Stack():
  def __init__(self,size):
    self.stack=[]
    self.size=size
    self.top=-1
  def push(self,content):
    if self.Full():
      print "Stack is Full"
    else:
      self.stack.append(content)
      self.top=self.top+1
  def out(self):
    if self.Empty():
      print "Stack is Empty"
    else:
      self.top-=1
  def Full(self):
    if self.top==self.size-1:
      return True
    else:
      return False
  def Empty(self):
    if self.top==-1:
      print "Stack is Empty"
if __name__=="__main__":
  q=Stack(7)
  q.Empty()
  q.push("hello")
  q.Empty()

运行结果:

Stack is Empty

Python常见数据结构之-队列

队列是一种先进先出的数据结构。

#队列的实现
class Queue():
  def __init__(self,size):
    self.queue=[]
    self.size=size
    self.head=-1
    self.tail=-1
  def Empty(self):
    if self.head==self.tail:
      return True
    else:
      return False
  def Full(self):
    if self.tail-self.head==self.size-1:
      return True
    else:
      return False
  def enQueue(self,content):
    if self.Full():
      print "Queue is Full"
    else:
      self.queue.append(content)
      self.tail+=1
  def outQueue(self):
    if self.Empty():
      print "Queue is Empty!"
    else:
      self.head+=1
if __name__=="__main__":
  q=Queue(6)
  print q.Empty() # True
  q.enQueue("123")
  print q.Empty() #False
  q.outQueue()

运行结果:

True
False

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
Python列表(list)、字典(dict)、字符串(string)基本操作小结
Nov 28 Python
简单介绍使用Python解析并修改XML文档的方法
Oct 15 Python
Python在信息学竞赛中的运用及Python的基本用法(详解)
Aug 15 Python
python paramiko模块学习分享
Aug 23 Python
对Python3中的print函数以及与python2的对比分析
May 02 Python
解决python selenium3启动不了firefox的问题
Oct 13 Python
python 执行文件时额外参数获取的实例
Dec 18 Python
Django保护敏感信息的方法示例
May 09 Python
Django框架HttpResponse对象用法实例分析
Nov 01 Python
Python连接SQLite数据库并进行增册改查操作方法详解
Feb 18 Python
python2 对excel表格操作完整示例
Feb 23 Python
Python如何在windows环境安装pip及rarfile
Jun 15 Python
解决nohup执行python程序log文件写入不及时的问题
Jan 14 #Python
nohup后台启动Python脚本,log不刷新的解决方法
Jan 14 #Python
利用nohup来开启python文件的方法
Jan 14 #Python
python运行时强制刷新缓冲区的方法
Jan 14 #Python
python xpath获取页面注释的方法
Jan 14 #Python
Python面向对象之类的定义与继承用法示例
Jan 14 #Python
Python读取csv文件分隔符设置方法
Jan 14 #Python
You might like
请php正则走开
2008/03/15 PHP
PHP教程 预定义变量
2009/10/23 PHP
php中return的用法实例分析
2015/02/28 PHP
PHP文件上传之多文件上传的实现思路
2016/01/27 PHP
又拍云异步上传实例教程详解
2016/04/19 PHP
php5.2的curl-bug 服务器被php进程卡死问题排查
2016/09/19 PHP
禁止F5等快捷键的JS代码
2007/03/06 Javascript
css把超出的部分显示为省略号的方法兼容火狐
2008/07/23 Javascript
自己整理的一个javascript日期处理函数
2010/10/16 Javascript
JavaScript代码复用模式实例分析
2012/12/02 Javascript
JQuery获取与设置HTML元素的内容或文本的实现代码
2014/06/20 Javascript
浅谈JavaScript 框架分类
2014/11/10 Javascript
JavaScript获取DOM元素的11种方法总结
2015/04/25 Javascript
JQUERY实现网页右下角固定位置展开关闭特效的方法
2015/07/27 Javascript
JavaScript使用FileSystemObject对象写入文本文件内容的方法
2015/08/05 Javascript
Vue.js 父子组件通讯开发实例
2016/09/06 Javascript
js创建对象几种方式的优缺点对比
2016/09/28 Javascript
jQuery延迟执行的实现方法
2016/12/21 Javascript
jQuery实现简单的抽奖游戏
2017/05/05 jQuery
常见的浏览器Hack技巧整理
2017/06/29 Javascript
jQuery实现手机号正则验证输入及自动填充空格功能
2018/01/02 jQuery
vue悬浮可拖拽悬浮按钮的实例代码
2019/08/20 Javascript
[27:02]2014 DOTA2国际邀请赛中国区预选赛 5 23 CIS VS LGD第三场
2014/05/24 DOTA
解决python写的windows服务不能启动的问题
2014/04/15 Python
学习python之编写简单简单连接数据库并执行查询操作
2016/02/27 Python
python微信跳一跳系列之棋子定位像素遍历
2018/02/26 Python
python检测空间储存剩余大小和指定文件夹内存占用的实例
2018/06/11 Python
python中的&&及||的实现示例
2019/08/07 Python
Python猴子补丁Monkey Patch用法实例解析
2020/03/23 Python
使用python客户端访问impala的操作方式
2020/03/28 Python
Python reversed反转序列并生成可迭代对象
2020/10/22 Python
html5各种页面切换效果和模态对话框用法总结
2014/12/15 HTML / CSS
文秘专业大学生求职信
2013/11/10 职场文书
家庭贫困证明
2014/09/23 职场文书
2014年幼儿园教师工作总结
2014/11/08 职场文书
教师个人工作总结范文2014
2014/11/10 职场文书