求栈的容量(从出队的顺序可以得到入栈和出栈的顺序)

来源：互联网发布：网络直播平台代理编辑：程序博客网时间：2024/05/01 02:26

首先，要知道出栈序列和入队序列相同（因为出栈后就入队），出队序列和入队序列相同（因为队列先进先出），所以出栈序列和出队序列相同

从出队的顺序可以得到出栈的顺序，由入栈的顺序和出栈的顺序可以得到入栈和出栈的顺序

栈和队列，ABCDEF分别入栈，且出栈后及入队列。出队的顺序是BDCFEA，问栈的容量至少为？

栈是先进后出，队列是先进先出。从出队的顺序可以得到入栈和出栈的顺序：A入栈-B入栈-B出栈-C入栈-D入栈-D出栈-C出栈-E入栈-F入栈-F出栈-E出栈-A出栈。从中可以看出栈中元素最多的时候有3个，所以栈的容量至少要为3。

设栈S的初始状态为空，元素abcdef依次入栈S，出栈序列bdfeca，则栈S的容量至少应该是多少？

答案：4

0 0