简答题 用第二种方法，即少用一个元素空间的方法来区别循环队列的队空和队满，试为其设计置空队，判队空，判队满、出队、入队及取队头元素等六个基本操作的算法。

Ackerman函数定义如下：请写出递归算法。

问答题

Ackerman函数定义如下：请写出递归算法。

一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitS...

问答题一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack（S）、入栈Push（S，i，x） 和出栈Pop（S，i）等算法，其中i为0或1，用以表示栈号。

设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇到’（’就进栈，遇’）’就退掉栈...

问答题设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇到’（’就进栈，遇’）’就退掉栈顶的’（’，表达式被扫描完毕，栈应为空。