设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag。
现要求：
栈S的容量至少是多少?
【正确答案】：
栈的容量最少是3。
【题目解析】：
栈：后进先出； 队列：先进先出。
故出队的顺序就是入队的顺序，就是出栈的顺序，为bdcfeag。
可推出进出栈过程为：a进，b进，b出，c进，d进，d出，c出，e进，f进，f出，e出，a出，g进，g出。
可知栈里最多同时有3个元素。故容量最少是3。
栈S的容量至少是多少?
设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag。
现要求：
栈S的容量至少是多少?
栈的容量最少是3。
栈：后进先出； 队列：先进先出。
故出队的顺序就是入队的顺序，就是出栈的顺序，为bdcfeag。
可推出进出栈过程为：a进，b进，b出，c进，d进，d出，c出，e进，f进，f出，e出，a出，g进，g出。
可知栈里最多同时有3个元素。故容量最少是3。