算法及算法分析、顺序表笔记

xiaoxiao2025-10-19  6

算法及算法分析 程序设计语言(例:欧几里德算法) #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; }; 顺序表的其他操作及性质见图片

转载请注明原文地址: https://www.6miu.com/read-5038222.html

最新回复(0)