设栈S和队列Q是初始状态为空,元素E1,E2,E3,E4,E5,E6依次通过栈S,一个元素出栈后

日期:2011-05-14 10:16:39 人气:3

设栈S和队列Q是初始状态为空,元素E1,E2,E3,E4,E5,E6依次通过栈S,一个元素出栈后

答案是3 设栈长度为s,起始为0 因为栈后进先出,队列先进先出。 又因为元素E1.。E6是顺序入栈,那么分析过程如下: 按照出栈过程分析,因为给定出栈顺序:E2,E4,E3,E6,E5,E1, E2要进栈,所以E1必须进栈,进栈顺序:E1,E2,所以s为2 下面E2出栈,打印出E2,剩余结果为E4,E3,E6,E5,E1, 因为E2出栈了,所以当前栈容量为2,但是只是用了1个,存放E1,下面继续 E3进栈,E4进栈,此时s为3,根据出栈结果,那么E4出栈,E3出栈,此时栈容量为3 但是只
    A+
热门评论