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

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

算法如下：

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

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

根据提示，可以设计算法如下：

3.问答题利用栈的基本操作，写一个返回S中结点个数的算法int StackSize（ SeqStack S），并说明S为何不作为指针参数？

4.问答题利用栈的基本操作，写一个将栈S中所有结点均删去的算法void ClearStack（SeqStack *S），并说明S为何要作为指针参数？

5.问答题回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈）

6.问答题 指出下述程序段的功能是什么？

7.问答题 指出下述程序段的功能是什么？

程序段的功能是将一个循环队列Q经过S栈的处理，反向排列，原来的队头变成队尾，原来的队尾变成队头。

8.问答题 指出下述程序段的功能是什么？

程序段的功能是利用栈T，将一个非空栈S中值等于m的元素全部删去。

9.问答题 指出下述程序段的功能是什么？

程序段的功能是利用tmp栈将一个非空栈S1的所有元素按原样复制到一个栈S2当中去。

10.问答题 指出下述程序段的功能是什么？