数据结构课后答案第三章算法设计题6-10

题目略

教材：数据结构（林碧英版）

第三章算法设计题6-10

6.

//最大公约数，辗转相除法
int gcd(int a,int b)
{
	
	if(a<=0 || b<=0) 
		return 0;   
    if(a<b) 
		swap(a,b);
	if(a%b==0) 
		return b;    
    else 
		gcd(b,a%b);
}
//最小公倍数

int lcm( int x , int y )
{
	return x*y/gcd(x,y);
}

7.

typedef struct
{
	ElemType data;
	int top;
}SqStack;
//判断栈空函数与书上不同
bool EnQueue(SqStack &S1,SqStack &S2,int x)
{
	int t;
	if(S1.top<max-1)
	{
		Push(S1,x);
		return true;
	}
	if(S1.top==max-1&&!IsEmpty(S2))
		return false;
	if(S1.top==max-1&&IsEmpty(S2))
	{
		while(!IsEmpty(S1))
		{
			Pop(S1,t);
			Push(S2,t);
		}
	}
	Push(S1,x);
	return true;	
}
bool DeQueue(SqStack &S1,SqStack &S2,int &x)
{
	int t;
	if(!Isempty(S2))
	{
		Pop(S2,t);
		return true;
	}
	else if(Isempty(S1))
		return false;
	else
	{
		while(!Isempty(S1