算法零基础一本通(Python版)
上QQ阅读APP看书,第一时间看更新

4-3 使用列表模仿队列的操作

我们可以使用列表模仿此队列的操作。假设这个队列是从头部插入数据,可以使用Python内建方法insert(0,data)插入数据,达到enqueue的效果。当从头部插入数据时,就必须从尾部读取数据,可以使用pop( )方法。

 insert(0,data)的第1个参数是插入值的索引位置,第2个参数是所插入的值。

程序实例ch4_1.py:为队列建立3个数据,然后列出队列的长度。

执行结果

上述第13行的len( )方法可以回传列表的数据个数。

程序实例ch4_2.py:扩充ch4_1.py,读取4次队列并观察执行结果。

执行结果