相同點(diǎn):棧和隊(duì)列都是只允許在表的端點(diǎn)處進(jìn)行插入、刪除操作的線性表。 不同點(diǎn):棧的特點(diǎn)是先進(jìn)后出,隊(duì)列的特點(diǎn)是后進(jìn)先出。
有一字符序列abcde依次按照某一線性結(jié)構(gòu)存儲,請回答以下問題: (1)如果該線性結(jié)構(gòu)是隊(duì)列,那么,寫出出隊(duì)序列。 (2)如果該線性結(jié)構(gòu)是棧,那么,輸出序列可能是d,c,e,a,b嗎,為什么? (3)如果該線性結(jié)構(gòu)是棧,且輸出序列是abcde。請寫出操作過程。