![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
数据结构
达咩!
萧瑟
展开
-
<<数据结构1.3>>用C语言实现**抽象数据类型**的定义
用C语言实现抽象数据类型的定义 例如:抽象数据类型“复数”的实现 typedef struct{ float realpart; /*实部*/ float imagpart; /*虚部*/ }Complex /*定义复数抽象类型*/ /*函数的声明*/ void assign(Complex *A,float real,float imag); /*赋值*/ void add(Co原创 2021-10-05 13:29:27 · 390 阅读 · 0 评论 -
<<数据结构1.4>>算法时间复杂度分析例题
算法时间复杂度分析例题 分析算法时间复杂度的基本方法 1.找出语句频度最大的那条语句作为基本语句 2.计算基本语句的频度得到问题规模n的某个函数f(n) 3取其数量级用符号“O”表示 时间复杂度是由嵌套最深层语句的频度决定的 例一 void exam(float x[][],int m,int n){ float sum[]; for(int i=0;i<m;i++){ sum[i]=0.0; //基础语句 for(int j=0;j<n;j++) sum[i]原创 2021-10-05 16:28:39 · 709 阅读 · 0 评论 -
<<数据结构2.2>>类C语言补充
元素类型说明 顺序表类型定义 typedef struct{ float p; int e; }Polynomial; typedef struct{ Polynomial *elem; int length; }SqList; 数组定义(静态与动态分配) //数组静态分配 typedef struct{ ElemType data[Maxsize] int length; }SqList;//顺序表类型 //数组动态分配 typedef struct{ ElemType *data; int len原创 2021-10-15 17:06:11 · 76 阅读 · 0 评论 -
<<数据结构2.2>>C++中的参数传递
参数传递有两种方式 1.值传递 2.地址传递 1.参数为指针变量 2.参数为引用类型 3.参数为数组名 值传递 把实参的值传送给局部工作区相应的副本中,函数使用这个副本执行必要的功能。函数修改的是副本的值,实参的值不变。 void main() {float a,b; cin>>a>>b; swap(a,b); cout<<A<<endl<<b<<endl; } void swap(float m,float n) {float t原创 2021-10-15 21:24:49 · 207 阅读 · 0 评论 -
<<数据结构2.2>>线性表顺序存储结构算法汇集
线性表L的初始化(参数用引用) Status InitList_Sq(SqList &L){ L.elem=new ElemType[MAXSIZE];//为顺序表分配空间,获取基地址 if(!L.elem)exit(OVERFLOW);//异常处理 L.length=0; L.listsiaze=LIST_INIT_SIZE; return OK; } 销毁线性表 void DestroyList(SqList &L) {if(L.elem) delete L.elem;//释.原创 2021-10-17 10:52:36 · 194 阅读 · 0 评论