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

Python  /  管理员 发布于 8年前   178

本文实例讲述了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+=1if __name__=="__main__":  q=Queue(6)  print q.Empty() # True  q.enQueue("123")  print q.Empty() #False  q.outQueue()

运行结果：

True
False

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。