暑假期間,小美擔任了博物館接待處的志愿者工作,工作內容是維持游客領票的秩序(游客憑身份證免費領取門票),在開始領票前后的一段時間內(7:50~8:05),她觀察到排隊領票的隊列發(fā)生了如下變化:
①7:50,取票窗口前沒有人排隊
②7:55,取票窗口前有5個人(分別用p1,p2……,p5表示)依次在排隊
③8:00,開始取票,有2個人(p1,p2)依次取票離開,在此期間又陸續(xù)來了2個人(p6,p7)依次排入隊伍中。根據(jù)上述觀察,請回答下列問題:
(1)最先進入隊列的是
p1
p1
。
(2)p3領好票離開后,排在隊首的人是
p4
p4
,隊列中有
4
4
個人在排隊。
(3)實現(xiàn)上述功能的python程序如下,請在橫線處填入合適的代碼,并思考是否有更好的實現(xiàn)辦法?
q=[“”]*10
head,tail=0,0
q[tail]=”p1”#p1入隊
tail+=1
tail+=1
q[tail]=“p2“
q[tail]=“p2“
#p2入隊
tail+=1
tail+=1
q[tail]=“p3“
q[tail]=“p3“
#p3入隊
tail+=1
tail+=1
q[tail]=”p4”#p4入隊
tail+=1
q[tail]=”p5”#p5入隊
tail+=1
print(q[head],”出隊”)#p1出隊
head+=1
print(
q[head],“出隊“
q[head],“出隊“
)#p2出隊
head+=1
head+=1
q[tail]=”p6”#p6入隊
tail+=1
q[tail]=”p7”#p7入隊
tail+=1
print(“此時排在隊首的人是”,
q[head]
q[head]
)
print(“此時隊列中排隊的人數(shù)是”,
tail-head
tail-head
)