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做不到。這道題就是沒告訴你進棧的同時可以隨時出棧。在計算機領域,堆棧是一個不容忽視的概念,堆棧是兩種數據結構。堆棧都是一種數據項按序排列的數據結構,只能在一端(稱為棧頂(top))對數據項進行插入和刪除。
在單片機應用中,堆棧是個特殊的存儲區,主要功能是暫時存放數據和地址,通常用來保護斷點和現場。要點:堆,隊列優先,先進先出。棧,先進后出(First-In/Last-Out)。