首页
设栈初始为空,入栈序列为1,2,3,4,5,下列选项中,不可能得到的出栈序列是()。
2024-11-07 01:30:35
数据结构与算法(13003)
设栈初始为空,入栈序列为1,2,3,4,5,下列选项中,不可能得到的出栈序列是()。
A、1,2,3,4,5
B、3,1,4,2,5
C、4,3,2,5,1
D、5,4,3,2,1
【正确答案】:B
【题目解析】:1不能在2之前出栈。
上一篇:
将10个数据元素保存在顺序栈S中,若栈顶元素的存储地址是100,栈中每个元素占4个存储单元,进栈按S.top=S.top+1修改
下一篇:
设有初始为空的栈S,入栈序列是f,e,d,c,b,a,出栈序列是d,e,a,b,c,f,则需要为S分配的空间大小至少是()。