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