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