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

vener_

已于 2022-02-26 11:26:45 修改

阅读量370

点赞数

分类专栏：林碧英版数据结构课后答案文章标签：栈队列数据结构

于 2020-10-18 16:52:30 首次发布

本文链接：https://blog.csdn.net/vener_/article/details/109146548

版权

林碧英版数据结构课后答案专栏收录该内容

6 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本篇博客主要解析《数据结构》（林碧英版）第三章中的算法设计题目，涵盖6至10题。通过利用栈的入栈和出栈操作，对题目进行详细解答。

摘要由CSDN通过智能技术生成

题目略

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

第三章算法设计题6-10

//最大公约数，辗转相除法
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);
}

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);
	r

了解本专栏