首页 > 试题广场 >

入栈序列是:a1,a3,a5,a2,a4,a6,出栈序列是:

[单选题]
入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是()
  • 5
  • 3
  • 6
  • 4
D. 出入栈情况是,a1,a3,a5入栈(栈容量3),a5出栈,a2,a4入栈(栈容量4),a4,a2出栈,a6入栈(栈容量3),a6,a3,a1出栈。 所以栈容量要至少为4才满足上述情况。
发表于 2017-03-05 09:44:23 回复(1)
分析过程:要想弹出a5,则a1,a3已经在栈中;要想弹出a4,则a2也得在栈中,外加1个栈顶,所以是容量是4.
该过程为:push(a1),push(a3),push(a5),pop(a5),push(a2),push(a4),pop(a4),pop(a2),push(a6),pop(a6),pop(a3),pop(a1)
发表于 2017-02-13 23:36:47 回复(0)
白给
发表于 2020-03-10 19:39:39 回复(0)
不对啊,需要四个容量没错,但是不是第四个是判断栈为满了吗,已经不能添加数据了吧
发表于 2019-09-06 21:41:14 回复(0)
选D
发表于 2017-02-28 15:05:54 回复(0)
D
a5先出栈,栈内还剩a1,a3,之后a2,a4入栈,a4、a2出栈,a6入栈,a6,a3,a1出栈。所以选D

发表于 2017-01-22 20:52:17 回复(0)