1 设栈S和队列Q的初始状态为空 元素e1 e2 e3 e4 e5 e6依次通过栈S 一个元素出栈后即进入队列Q 若
已帮助 人
1、设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是 。
回答
共1条回复-
C 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。