哈哈,其实根本不需要用类
(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]