使用列表模拟队列操作

Posted cwind

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用列表模拟队列操作相关的知识,希望对你有一定的参考价值。

如下程序模拟队列先进先出(FIFO)的特性:

代码:

class Queue:
    def __init__(self):
        self.__data = []
    def push(self,value):
        self.__data.append(value)
    def get(self):
        if self.__data:
            return self.__data.pop(0)
        else:
            print("queue is empty")

queue = Queue()
queue.push(2)
queue.push(3)
queue.push(4)
print(queue.get())
print(queue.get())
print(queue.get())

 

结果:

2
3
4

  

 

以上是关于使用列表模拟队列操作的主要内容,如果未能解决你的问题,请参考以下文章

Java数据结构-队列

perl中的队列

使用数组模拟普通队列,环形队列,(Java数据结构之队列)

栈和队列-

数据结构之数组模拟队列(单项队列和环形队列)

数据结构之数组模拟队列(单项队列和环形队列)