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 相关文章推荐
Python3基础之条件与循环控制实例解析
Aug 13 Python
使用Python脚本将绝对url替换为相对url的教程
Apr 24 Python
python flask 多对多表查询功能
Jun 25 Python
Python数据结构与算法之列表(链表,linked list)简单实现
Oct 30 Python
[原创]windows下Anaconda的安装与配置正解(Anaconda入门教程)
Apr 05 Python
pandas中的DataFrame按指定顺序输出所有列的方法
Apr 10 Python
Python(PyS60)实现简单语音整点报时
Nov 18 Python
Python递归调用实现数字累加的代码
Feb 25 Python
Python如何省略括号方法详解
Mar 21 Python
Python基于数列实现购物车程序过程详解
Jun 09 Python
PyTorch安装与基本使用详解
Aug 31 Python
python 利用panda 实现列联表(交叉表)
Feb 06 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 header函数分析详解
2011/08/06 PHP
JQuery 绑定事件时传递参数的实现方法
2009/10/13 Javascript
ASP 过滤数组重复数据函数(加强版)
2010/05/31 Javascript
模拟jQuery ajax服务器端与客户端通信的代码
2011/03/28 Javascript
JS实现控制表格行内容垂直对齐的方法
2015/03/30 Javascript
10个很棒的jQuery代码片段
2015/09/24 Javascript
使用Chart.js图表库制作漂亮的响应式表单
2015/10/28 Javascript
谈谈javascript中使用连等赋值操作带来的问题
2015/11/26 Javascript
JavaScript获取当前cpu使用率的方法
2015/12/15 Javascript
javascript冒泡排序小结
2016/04/10 Javascript
jQuery+ajax简单实现文件上传的方法
2016/06/03 Javascript
JavaScript代码里的判断小结
2016/08/22 Javascript
javaScript中封装的各种写法示例(推荐)
2017/07/03 Javascript
react系列从零开始_简单谈谈react
2017/07/06 Javascript
Vue 中使用vue2-highcharts实现曲线数据展示的方法
2018/03/05 Javascript
bootstrap里bootstrap动态加载下拉框的实例讲解
2018/08/10 Javascript
关于React动态加载路由处理的相关问题
2019/01/07 Javascript
vue.js 打包时出现空白页和路径错误问题及解决方法
2019/06/26 Javascript
es6函数之严格模式用法实例分析
2020/03/17 Javascript
JS call()及apply()方法使用实例汇总
2020/07/11 Javascript
vue+echarts实现动态折线图的方法与注意
2020/09/01 Javascript
[01:38:19]夜魇凡尔赛茶话会 第五期
2021/03/11 DOTA
Python获取某一天是星期几的方法示例
2017/01/17 Python
python人民币小写转大写辅助工具
2018/06/20 Python
python sklearn库实现简单逻辑回归的实例代码
2019/07/01 Python
python3发送邮件需要经过代理服务器的示例代码
2019/07/25 Python
Python使用Pandas对csv文件进行数据处理的方法
2019/08/01 Python
python opencv鼠标事件实现画框圈定目标获取坐标信息
2020/04/18 Python
Python环境下安装PyGame和PyOpenGL的方法
2020/03/25 Python
弄清Pytorch显存的分配机制
2020/12/10 Python
小饰品店的创业计划书范文
2013/12/28 职场文书
小学教师师德反思
2014/02/03 职场文书
公司口号大全
2014/06/11 职场文书
岗位职责说明书模板
2014/07/30 职场文书
JavaScript实现淘宝商品图切换效果
2021/04/29 Javascript
Golang 链表的学习和使用
2022/04/19 Golang