設(shè)有棧S和隊(duì)列Q,其狀態(tài)為空,元素a1,a2,a3,a4,a5,a6依次入棧,出棧的元素則進(jìn)入隊(duì)列Q,若6個(gè)元素出
設(shè)有棧S和隊(duì)列Q，其狀態(tài)為空，元素a1，a2，a3，a4，a5，a6依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)列的順序是a2，a3，a4，a6，a5，a1，則棧的容量至少是A．6 B．4 C．3 D．2
正確答案：C本題主要考查棧和隊(duì)列的基本特性。棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表，而隊(duì)列則只允許在隊(duì)尾進(jìn)行插入操作，在隊(duì)頭進(jìn)行刪除操作。棧對(duì)數(shù)據(jù)元素的操作具有先進(jìn)后出的特點(diǎn)，而隊(duì)列對(duì)數(shù)據(jù)元素的操作具有先進(jìn)先出的特點(diǎn)。本題要求對(duì)棧和隊(duì)列一起操作，將出棧S的元素進(jìn)入隊(duì)列Q，元素出隊(duì)的順序是a2，a3，a4，a6，a5，a1，根據(jù)隊(duì)列的特性，那么元素入隊(duì)的順序也應(yīng)該為a2，a3，a4，a6，a5，a1，這也就說明元素出棧的順序?yàn)閍2，a3，a4，a6，a5，a1，但元素入棧的順序是a1，a2，a3，a4，a5，a6
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。