出棧序列可能是:DCBEA,選擇D選項。
知識點:棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。
解析:棧操作原則上“後進先出”,棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最後進棧,B、C處於中間,A最早進棧。所以出棧時壹定是先出D,再出C,最後出A。
擴展資料
棧的限制是僅允許在表的壹端進行插入和刪除運算。這壹端被稱為棧頂,相對地,把另壹端稱為棧底。
向壹個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;
從壹個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。
百度百科-棧