古詩詞大全網 - 成語經典 - DCB網絡語言什麽意思

DCB網絡語言什麽意思

出棧序列可能是:DCBEA,選擇D選項。

知識點:棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算。

解析:棧操作原則上“後進先出”,棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最後進棧,B、C處於中間,A最早進棧。所以出棧時壹定是先出D,再出C,最後出A。

擴展資料

棧的限制是僅允許在表的壹端進行插入和刪除運算。這壹端被稱為棧頂,相對地,把另壹端稱為棧底。

向壹個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;

從壹個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

百度百科-棧