抽象数据类型定义
算法的效率
时间效率
一个算法的运行时间是指一个算法在计算机上运行所耗费的时间
大致可以等于计算机执行一种简单的操作(如赋值、比较、移动等)
所需的时间与算法中进行的简单操作次数乘积。
比较时间复杂度(看数量级)
空间效率
线性表(顺序表)
1.线性表定义和特点
元素必定有相同特性,数据元素间的关系是线性关系
2.线性表的类型定义
3.线性表的顺序表示和实现
以物理位置相邻表示逻辑关系
任意元素均可随机存取
4.顺序表基本操作的实现
初始化 InitList(&L)
销毁 DestroyList(&L)
清空 ClearList(&L)
求长度 GetLength(&L)
判断是否为空 IsEmpty(&L)
线性表取值 GetElem(&L)
按值查找 LocateElem(&L)
平均查找长度ASL
顺序表插入 ListInsert(&L,int i,char e)
顺序表删除 ListDelete(&L,int i)
线性表(链表)
单链表操作实现
初始化
判断链表是否为空
单链表销毁
清空单链表
求链表表长
取值
查找
![](https://i-blog.csdnimg.cn/direct/0e2a8c09f61840829f0bb08dd9d7a0dd.png)
插入
删除
删除节点要释放空间