Python - 数据结构之队列
-
简述
当我们等待服务时,我们熟悉日常生活中的排队。队列数据结构也意味着相同的数据元素排列在队列中。队列的独特性在于添加和删除项目的方式。这些项目在一端是允许的,但从另一端移除。所以这是一种先进先出的方法。队列可以使用 python list 来实现,我们可以使用 insert() 和 pop() 方法来添加和删除元素。它们没有插入,因为数据元素总是添加到队列的末尾。 -
添加元素
在下面的示例中,我们创建了一个队列类,我们在其中实现了先进先出方法。我们使用内置的插入方法来添加数据元素。例子
输出
执行上述代码时,会产生以下结果 - -
移除元素
在下面的示例中,我们创建了一个队列类,我们在其中插入数据,然后使用内置的 pop 方法删除数据。例子
输出
执行上述代码时,会产生以下结果 -