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 dict 字典 以及 赋值 引用的一些实例(详解)
Jan 20 Python
浅谈机器学习需要的了解的十大算法
Dec 15 Python
深入浅析Python中的yield关键字
Jan 24 Python
python爬虫中get和post方法介绍以及cookie作用
Feb 08 Python
python 矩阵增加一行或一列的实例
Apr 04 Python
mac下pycharm设置python版本的图文教程
Jun 13 Python
Python 3.8 新功能来一波(大部分人都不知道)
Mar 11 Python
Python Tornado批量上传图片并显示功能
Mar 26 Python
哪些是python中web开发框架
Jun 17 Python
Matplotlib中%matplotlib inline如何使用
Jul 28 Python
使用python+pygame开发消消乐游戏附完整源码
Jun 10 Python
Python中如何处理常见报错
Jan 18 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
第六节 访问属性和方法 [6]
2006/10/09 PHP
PHP中for循环语句的几种变型
2007/03/16 PHP
PHP 5.3 下载时 VC9、VC6、Thread Safe、Non Thread Safe的区别分析
2011/03/28 PHP
Linux下安装PHP MSSQL扩展教程
2014/10/24 PHP
PHP IDE PHPStorm配置支持友好Laravel代码提示方法
2015/05/12 PHP
基于PHP技术开发客服工单系统
2016/01/06 PHP
微信支付开发发货通知实例
2016/07/12 PHP
PHP仿微信多图片预览上传实例代码
2016/09/13 PHP
PHP实现使用DOM将XML数据存入数组的方法示例
2017/09/27 PHP
thinkphp 中的volist标签在ajax操作中的特殊性(推荐)
2018/01/15 PHP
JavaScript 学习笔记(十二) dom
2010/01/21 Javascript
用js提交表单解决一个页面有多个提交按钮的问题
2014/09/01 Javascript
JavaScript实现鼠标点击导航栏变色特效
2017/02/08 Javascript
ReactNative页面跳转Navigator实现的示例代码
2017/08/02 Javascript
基于jQuery的表单填充实例
2017/08/22 jQuery
JS实现带导航城市列表以及输入搜索功能
2018/01/04 Javascript
vue项目实现记住密码到cookie功能示例(附源码)
2018/01/31 Javascript
Vue组件之极简的地址选择器的实现
2018/05/31 Javascript
微信小程序项目实践之主页tab选项实现
2018/07/18 Javascript
JavaScript原型链与继承操作实例总结
2018/08/24 Javascript
vue+Element-ui实现登录注册表单
2020/11/17 Javascript
[07:52]2014DOTA2 TI逗比武士游V社解说背后的故事
2014/07/10 DOTA
python xlsxwriter创建excel图表的方法
2018/06/11 Python
Python图像处理之图像的读取、显示与保存操作【测试可用】
2019/01/04 Python
Python基本socket通信控制操作示例
2019/01/30 Python
python并发编程 Process对象的其他属性方法join方法详解
2019/08/20 Python
django框架创建应用操作示例
2019/09/26 Python
Jupyter Notebook 实现正常显示中文和负号
2020/04/24 Python
文明学生标兵事迹
2014/01/21 职场文书
九年级语文教学反思
2014/02/04 职场文书
报告会主持词
2014/04/02 职场文书
保护动物倡议书
2014/04/15 职场文书
“四风”查摆问题自我剖析材料
2014/09/27 职场文书
小学运动会开幕词
2015/01/28 职场文书
机械生产实习心得体会
2016/01/22 职场文书
2016年安全生产先进个人事迹材料
2016/02/29 职场文书