算法及算法分析
程序设计语言(例:欧几里德算法)
#include<iostream.h>
int CommonFactor(int m.int n)
{
int r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
return n;
}
void main()
{
cout<<CommomFactor(63.54)<<endl;
}
伪代码(例:欧几里得算法)
1、r=m%n;
2、循环直到r=0
2.1、m=n;
2.2、n=r;
2.3、r=m%n;
3、输出n;
线性表的顺序表存储结构及实现:
顺序表类的声明:
const int MaxSize=100;
template //模板类
class SeqList
{
public:
SeqList();
SeqList(T a[],int n);
~SeqList();
int Length(){return length;)
T Get(int i);
int Locate(T x);
void I)nsert(int i,T,x);
T Delete(int i,T,x);
void PrintList();
private:
T data[MaxSize];
int length;
};
顺序表的其他操作及性质见图片
算法及算法分析、顺序表笔记
最新推荐文章于 2023-07-14 09:22:48 发布