这篇文章主要介绍了Python常见数据结构之栈与队列用法,结合实例形式简单介绍了数据结构中栈与队列的概念、功能及简单使用技巧,需要的朋友可以参考下
本文实例讲述了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 <em style="color:transparent">来源[email protected]搞@^&代*@码)网</em>q.Empty() #False q.outQueue()
运行结果：
True
False
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
以上就是Python常见数据结构之栈与队列用法示例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python常见数据结构之栈与队列用法示例
转载请注明原文链接：Python常见数据结构之栈与队列用法示例
