欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-05-25 18:47:32
本文实例讲述了python常见数据结构之栈与队列用法。分享给大家供大家参考,具体如下: 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 q.empty() #false
  q.outqueue()

运行结果:

true
false

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

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