作业帮 > 综合 > 作业

数据结构问题,大神求教

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 13:21:15
数据结构问题,大神求教
假设有6个元素a, b, c, d, e, f依次入栈,出栈后进入一个队列,若出队序列是c, b, d, f, e, a,栈空间至少应能容纳几个元素呢?又是为什么呢?
我模拟了一下
栈 队列
abc 空
ab c
a bc
ad bc
a dbc
aef dbc
ae fdbc
a efdbc
空 afdbc 出队 cbdfea
所以答案是3