问答题
Ackerman函数定义如下:请写出递归算法。
算法如下:
问答题 一个双向栈S是在同一向量空间内实现的两个栈,它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack(S)、入栈Push(S,i,x) 和出栈Pop(S,i)等算法,其中i为0或1,用以表示栈号。
问答题 设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到’(’就进栈,遇’)’就退掉栈顶的’(’,表达式被扫描完毕,栈应为空。
问答题 利用栈的基本操作, 写一个返回S中结点个数的算法int StackSize( SeqStack S),并说明S为何不作为指针参数?