栈的输出序列怎么求,第一序列

即代表向队列从右到左输入1如下图所示,另外一个栈做为输出栈用于pop
每次只需要将队列的最后一个元素弹出,就可以反向实现输出序列的效果
这个图片中反映的是一个典型的函数调用栈的内存布局
先进后出,后进先出栈是特殊的线性表,数据将从一端进入,同一端输出栈
3-3-行编辑程序-栈和队列-第3章《数据结构》课本源码-严蔚敏吴伟民