设栈s和队列q的初始状态都为空,元素a,b,c,d,e和f依次通过栈s,一个元素出栈后即进入q

日期:2014-04-20 21:34:47 人气:2

设栈s和队列q的初始状态都为空,元素a,b,c,d,e和f依次通过栈s,一个元素出栈后即进入q

a先入栈,然后b入栈,然后b出栈,然后c,d依次入栈,然后d,c依次出栈,然后e,f依次入栈,最后栈中从上往下还剩下f,e,a,它们也依次出栈。队列即为bdcfea,也就是6个元素出队列的序列是bdcfea。
    A+
热门评论