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

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

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

棧和隊(duì)列，ABCDEF分別入棧，且出棧后及入隊(duì)列。出隊(duì)的順序是BDCFEA，問(wèn)棧的容量至少為？

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