数据结构笔记：关于算法的认知以及模板的定义

数据结构是一组值的集合以及定义于这个值集上的一组操作的总称。

算法的特点：1有穷性2确定性3可行性4输入5输出

算法描述：自然语言、流程图、程序设计语言、伪代码

算法的时间复杂度：只考察当前问题规模充分大时，算法中基本语句的执行次数在渐进意义下的阶，乘坐算法的渐进时间复杂度，通常用O表示。

算法的空间复杂度：指算法在执行过程中需要的辅助空间的数量，也就是除算法本身和输入输出数据所占用的空间外 ，算法临时开辟的存储空间。

算法:

是为了求解问题而给出的有限的指令序列，每条指令表示一个或多个操作。——解决问题的步骤

程序

是算法的一种实现，计算机按照程序逐步执行算法，实现对问题的求解。

程序=数据结构 + 算法

对象=数据结构+算法

程序=对象+对象+。。。。

模板：

1. 模板定义：

Temolate<模板形参表>

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

函数体；

}

Template<typename T>

T Max(Ta ,T b)

{if(a>b) return a;

Else return b;

}

类模板：

Template<模板形参表>

Class 类模板名

{成员函数；

}

Template<typename T>

Class Sauare

{T x;

Public:

Square(T xx):x(xx){}

T fun(){return x*x;)

}

Template<class T>

返回类型 类模板名<形参表>::成员函数（参数表）

{内容；

}