问答题
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
问答题 简述以下算法的功能（栈和队列的元素类型均为int）。
问答题 写出以下程序段的输出结果（队列中的元素类型QElemType为char）。
问答题 试将下列递归过程改写为非递归过程。
