数据结构课堂笔记

算法分析

1.算法时间复杂度

（1）事后统计法

插装time（）计时程序

time（&start）；

time（&stop）；

（2）事前估计法

程序time=用基本语句执行的次数*执行时间；

且只与算法中语句频度最大的语句有关；

2.算法的空间复杂度

将数组a中的元素倒置；

模板

模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具；

1.函数模板的定义

template<模板形参表>

返回值类型 函数名 （参数表){

函数体

}

2.类模板

template<模板形参表>

class 类模板名

{

成员的声明；

}

线性表

定义：n（n>=0)个数据元素的有限序列

线性表的抽象数据类型定义

顺序表的储存结构（顺序存储结构）

空的线性表构造

Seqlist（）；

缺点

1.插入式删除不方便

2.需要预留空间

链式储存

不需要预留空间