第1題:某知名作 家來河南師范大學(xué)舉行簽名活動，同學(xué)們需愛押隊(duì)才能獲得作家親筆簽名的作品。在排隊(duì)過程中不允許有插隊(duì)行為，但允許兩個(gè)人互換位置，也允許中途退出。為了模抵措隊(duì)過程中的各種活動，試設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)，寫出其ADT (注:基本操作只需注明其輸入(參數(shù))、輸出，不需要寫出具體實(shí)現(xiàn))。