Python教程：通过List 实现 队列的操作

  • Z时代
  • 2024-01-10
  • 分类：综合

python

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

队列是什么

  • 队列是一种先进先出（First-In-First-Out，Fifo）的数据结构。

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

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

Python 实现代码

python">
#小编创建了一个Python学习交流QQ群：778463939
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()

执行结果

1 [False, 'tony', 'jack', 100]
2 100
3 jack
4 tony
5 False
6 []

以上是 Python教程：通过List 实现 队列的操作 的全部内容， 来源链接： utcz.com/z/386973.html

回到顶部