單項選擇題設(shè)棧S的初始狀態(tài)為空，現(xiàn)有五個元素組成的序列1，2，3，4，5，對該序列在棧S上依次進行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出棧的元素序列是（）。
A.5，4，3，2，1
B.2，1
C.2，3
D.3，4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有5個元素A，B，C，D，E順序進棧（進棧過程中可以出棧），出棧后依出棧次序進入隊列，已知其出隊次序為D，C，E，B，A，則該棧容量必定不小于（）。
A.2
B.3
C.4
D.5
2.單項選擇題順序棧S中top為棧頂指針，指向棧頂元素所在的位置，elem為存放棧的數(shù)組，則元素e進棧操作的主要語句為（）。
A.s.elem[top]=e；s.top=s.top+1；
B.s.elem[top+1]=e；s.top=s.top+1；
C.s.top=s.top+1；s.elem[top+1]=e；
D.s.top=s.top+1；s.elem[top]=e；
