哈哈,其实根本不需要用
类
(class)去定义一个
队列
(queue),因为我没有想到
list
结构竟然这么万能,它本身就是一个活生生的
队列
。
1.定义一个队列,其实就是一个列表哈哈,说明一下,队头在前面,队尾在后面。
a=[1,2,3]
即,这个队列a对应如下图示:
2.入队
insert tail
,这个大家再熟悉不过了,只不过在列表
list
中对应叫做
append()
,其实就是
insert
的功能。
a.append(4)
a
3.出队
del front
,在列表中有一个专门的出队函数
pop
,我以前不知道有这个功能。
fronta=a.pop(0)#出队列,并且取出元素。print(fronta)
a
第3步通过
pop
出队列,并且取出队头元素。即
fronta=1
。而且出队列的同时,队列
a
自动修改,变成
[2,3,4]
。
有人问:如果不想出队列,只是想访问队头元素怎么办?这不是索引嘛。
a[0]
版权归原作者 音程 所有, 如有侵权,请联系我们删除。