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