数据结构复习笔记(2)

1，  若入栈的元素为n,则可得到的输出序列数量为 (2n)!/(n+1)(n!)(n!)。

2，  用两个长度相同的栈S1,S2构造一个队列。在S1中进行入队操作，S2中进行出队操作 ，判断队列空的条件是，S1和S2同时为空，判断队列满的条件是S1和S2同时为满。

void EnQueue(ElemType x)

3.求两个正整数的最大公约数的非递归算法。

#define MAX 100
struct Stack

4．

                      n+1,m =0

Akm(m,n)  =           Akm(m-1,1) m!=0,n=0

                      Akm(m-1,Akm(m,n-1)),m!=0,n!=0

写非递归算法。

#define MAXSIZE 100
typedef struct
}

5．写出和下列递归过程等价的非递归过程

void test(int &sum)

分析：程序功能是按照输入的整数，按相反顺序进行累计乘法运算

#define MAXSIZE 100
void test(int &sum)

6．假设表达式由单字母变量和双目四则运算算符构成，写一个算法，将一个书写正确的表达式转换为逆波兰式。

void ConPoland(char express[],char suffix[])