数据结构——绪论

                                                                                     数据结构  绪论

数据结构定义：

相互之间存在一定关系的数据元素的集合，可分为逻辑结构与存储结构。

算法

算法的特征：有穷性，确定性，可行性。

算法分析

    时间复杂度分析方法

1 事后统计法

2 事前估计法：用基本语句执行次数度量时间复杂度。

最好情况估计

平均情况估计

最坏情况估计

影响算法运行时间的主要因素：问题规模。

模板

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

采用模板，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。

 

模板的使用：

函数模板定义

template<模板形参表>
返回值类型 函数名(参数表){
    函数体
}

 

例：

template<typename T>/<class T>
T max(T x,T y){    
if(x<y) 
    return x;    
else 
    return y;   
 }

类模板

注意：类中的每一个成员函数都成为参数模板，全部都要套用函数模板。

定义格式：

template<模板形参表>
class 类模板名{    
    成员的声明;
};
template<模板形参表>
返回值类型 类模板名<形参名表>::成员函数名{    
    成员函数体;
}