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

請回答下列問題：
（1）請在橫線處填入合適的代碼。
def Ctime（t）：
#自定義函數(shù)Ctime功能為將時間轉(zhuǎn)為分鐘計存入變量s,代碼略。
return s
'''
讀取出行記錄，存儲在列表a中，a[i][0]、a[i][1]、a[i][2]依次存儲交通工具類型、票價、乘坐開始時刻。交通工具類型a[i][0]值為0表示地鐵，1表示公交車。代碼略。
'''
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]，“時刻使用了優(yōu)惠券“）

head+=1

head+=1

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

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

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

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

隊列

隊列

（選填：隊列/棧/鏈表/二叉樹）。