一個棧的入棧序列為A B C D E則不可能的輸出序列為？A：a，b，c，d，e進，之后依次出棧；B：a，b，c，d，進，d出，e進，e，c，b，a出；D：a進a出，b進b出……e進e出；C：的話dc

一個棧的入棧序列為A B C D E則不可能的輸出序列為？

A：a，b，c，d，e進，之后依次出棧；B：a，b，c，d，進，d出，e進，e，c，b，a出；D：a進a出，b進b出……e進e出；C：的話dce都好辦，之后的ab做不到。這道題就是沒告訴你進棧的同時可以隨時出棧。在計算機領(lǐng)域，堆棧是一個不容忽視的概念，堆棧是兩種數(shù)據(jù)結(jié)構(gòu)。堆棧都是一種數(shù)據(jù)項按序排列的數(shù)據(jù)結(jié)構(gòu)，只能在一端(稱為棧頂(top))對數(shù)據(jù)項進行插入和刪除。在單片機應(yīng)用中，堆棧是個特殊的存儲區(qū)，主要功能是暫時存放數(shù)據(jù)和地址，通常用來保護斷點和現(xiàn)場。要點：堆，隊列優(yōu)先，先進先出。棧，先進后出(First-In/Last-Out)。

棧和隊列，ABCDEF分別入棧，且出棧后及入隊列。出隊的順序是BDCFEA，問棧的容量至少為？

棧是先進后出，隊列是先進先出。從出隊的順序可以得到入棧和出棧的順序：A入棧-B入棧-B出棧-C入棧-D入棧-D出棧-C出棧-E入棧-F入棧-F出棧-E出棧-A出棧。從中可以看出棧中元素最多的時候有3個，所以棧的容量至少要為3。