Python栈与队列数据结构实现详解

顾星河

发布时间：2026-10-13| 6人浏览过

原创

本文详细介绍Python中栈与队列两种常见数据结构的实现方法。栈遵循后进先出原则，通过类封装push、pop等方法；队列遵循先进先出原则，利用列表模拟入队与出队操作。文章包含完整代码示例及运行结果分析，帮助开发者理解基础数据结构在Python中的应用。

本文通过具体实例解析Python中常见的栈与队列数据结构及其用法，旨在为读者提供清晰的参考与学习素材。

Python常见数据结构之-栈

栈作为一种基础数据结构，其核心特征在于后进先出（LIFO）的操作逻辑。

#栈的实现
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常见数据结构之-队列

队列是一种遵循先进先出（FIFO）原则的数据结构。

#队列的实现
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()

运行结果：