為鼓勵(lì)綠色出行，某市推出了優(yōu)惠方案：乘一次地鐵后可以獲得一張優(yōu)惠券，在有效期45分鐘內(nèi)（含）可免費(fèi)搭乘一次公交車(chē)。有效期指乘公交車(chē)與乘地鐵的開(kāi)始時(shí)刻之差。搭乘公交車(chē)時(shí)，可以使用優(yōu)惠券則一定會(huì)使用，如果有多張優(yōu)惠券滿(mǎn)足條件，則優(yōu)先消費(fèi)獲得最早的優(yōu)惠券。有人用Python編寫(xiě)程序計(jì)算出行的費(fèi)用。他的某次出行過(guò)程如圖a所示，程序運(yùn)行結(jié)果如圖b所示。

請(qǐng)回答下列問(wèn)題：
（1）請(qǐng)?jiān)跈M線處填入合適的代碼。
def Ctime（t）：
#自定義函數(shù)Ctime功能為將時(shí)間轉(zhuǎn)為分鐘計(jì)存入變量s,代碼略。
return s
'''
讀取出行記錄，存儲(chǔ)在列表a中，a[i][0]、a[i][1]、a[i][2]依次存儲(chǔ)交通工具類(lèi)型、票價(jià)、乘坐開(kāi)始時(shí)刻。交通工具類(lèi)型a[i][0]值為0表示地鐵，1表示公交車(chē)。代碼略。
'''
n=len（a）
for i in range（n）：
a[i][2]=Ctime（a[i][2]）
for i in range（n-1）：
for j in range（n-1，i,-1）：

a[j]，a[j-1]=a[j-1]，a[j]
#輸出出行記錄，代碼略。
total=0
head=tail=0
q=[-1]*n
for i in range（n）：
if a[i][0]==0：
total+=a[i][1]

q[tail]=a[i][2]

q[tail]=a[i][2]

tail+=1
else：
while head＜tail and q[head]＜a[i][2]-45：
head+=1
if 

head==tail或q[head]==-1

head==tail或q[head]==-1

：
total+=a[i][1]
else：
print（a[i][2]，“時(shí)刻使用了優(yōu)惠券“）

head+=1

head+=1

print（“總共花費(fèi)為：“，total）
（2）程序中加框處代碼有錯(cuò)，請(qǐng)改正。

a[j][2]＜a[j-1][2]

a[j][2]＜a[j-1][2]

（3）該程序主要應(yīng)用的數(shù)據(jù)結(jié)構(gòu)類(lèi)型是

隊(duì)列

隊(duì)列

（選填：隊(duì)列/棧/鏈表/二叉樹(shù)）。