设栈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。