写一个算法（不妨取名为stackToQueue)，从一个栈创建一个队列，使栈顶为队列的头，栈底为队列的尾，算

1，5，4，6，2，3

块来表示，每个方块或为通道(以空白方块表示)或为墙(以带阴影的方块表示)。要求找到一条从入口到出口的简单路径，即在求得的路径上不能重复出现同一通道块。

ck，PLinkStack，PSeqQueue和PLinkQueue)，哪些可以不用指针类型，改为直接使用结构类型(SeqStack，LinkStack，SeqQueue和LinkQueue)，并说明修改这些算法的具体办法。

法的最后要求使队列保持不变。

些序列(每个元素进栈一次，哪些序列可能为出栈的次序)? A．d，e，c，f，b，g，a B．f，e，g，d，a，c，b C．e，f，d，g，b，c，a D．c，d，b，e，f，a，g

相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、出栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。

，C，D，E，A；②E，A，B，C，D；③E，D，C，B，A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。

进后出