python

超轻量级php框架startmvc

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

更新时间:2020-06-20 06:42:01 作者:startmvc
本文实例讲述了Python常见数据结构之栈与队列用法。分享给大家供大家参考,具体如下:Pyt

本文实例讲述了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 数据结构 队列