Python 通过List 实现队列的操作

队列与栈数据结构是使用频率较高的技术知识,今天与大家一起分享Python如何用List 来实现队列操作。

队列是什么

  • 队列是一种先进先出(First-In-First-Out,Fifo)的数据结构。

  • 队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。

  • 队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理。

Python 实现代码

'''
遇到问题没人解答?小编创建了一个Python学习交流QQ群:778463939
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
class queue:
   def __init__(self):
       self.__alist=[]

   def push(self,value):
       self.__alist.insert(0,value)

   def pop(self):
       return self.__alist.pop()

   def size(self):
       return len(self.__alist)

   def clean(self):
       self.__alist.clear()

   def isEmpty(self):
       return self.__alist==[]

   def showQueue(self):
       print(self.__alist)

if __name__ == '__main__':
   q=queue()
   q.push(100)
   q.push("jack")
   q.push("tony")
   q.push(False)
   q.showQueue()
   print(q.pop())
   print(q.pop())
   print(q.pop())
   print(q.pop())
   q.showQueue()

执行结果

 [False, 'tony', 'jack', 100]
 100
 jack
 tony
 False
 []
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页