现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为_题来了

经典指数

原因

1743

浏览数

0

收藏数

现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为

还没有评论

举报纠错

切换

1 个答案

a先进栈， b进栈然后b出栈， c进栈然后c出栈， d、e、f依次进栈，然后f、e依次出栈，随后g进栈，最后g、d、a依次出栈，出栈顺序bcfegda，栈里元素最多的时候是第四步之后，此时，栈里面有a d e f 四个元素，其余时候都小于四个，所以选C

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目