数据结构与算法（1）

抽象数据类型定义

算法的效率

时间效率     

一个算法的运行时间是指一个算法在计算机上运行所耗费的时间

大致可以等于计算机执行一种简单的操作(如赋值、比较、移动等)

所需的时间与算法中进行的简单操作次数乘积。  

比较时间复杂度（看数量级）

空间效率

线性表(顺序表)

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)

线性表(链表)

单链表操作实现

初始化

判断链表是否为空

单链表销毁

清空单链表

求链表表长

取值

查找

插入

删除

删除节点要释放空间

单链表建立（头插法）

单链表建立（尾插法）