Python常见数据结构之栈与队列用法示例
来源:WDPHP技术站
时间:2018年12月25日
浏览次数:1126次
本文实例讲述了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编程]利用python和ffmpeg 批量将其他图片转换为.yuv格式的方法
- [Python编程]python+opencv打开摄像头,保存视频、拍照功能的实现方法
- [Python编程]Python OpenCV对本地视频文件进行分帧保存的实例
- [Python编程]python-opencv 将连续图片写成视频格式的方法
- [Python编程]对Python+opencv将图片生成视频的实例详解
- [Python编程]python使用PIL模块获取图片像素点的方法
- [Python编程]python 获取图片分辨率的方法
- [Python编程]Python实现查找最小的k个数示例【两种解法】
- [Python编程]对Python闭包与延迟绑定的方法详解
相关推荐:
- [Python编程]Python实现的拉格朗日插值法示例
- [Python编程]利用python和ffmpeg 批量将其他图片转换为.yuv格式的方法
- [Python编程]python+opencv打开摄像头,保存视频、拍照功能的实现方法
- [Python编程]Python OpenCV对本地视频文件进行分帧保存的实例
- [Python编程]python-opencv 将连续图片写成视频格式的方法
- [Python编程]对Python+opencv将图片生成视频的实例详解
- [Python编程]python使用PIL模块获取图片像素点的方法
- [Python编程]python 获取图片分辨率的方法
- [Python编程]Python实现查找最小的k个数示例【两种解法】
- [Python编程]对Python闭包与延迟绑定的方法详解
栏目分类
最新文章
热门文章