数据结构[C语言描述].pptVIP

数据结构（C++语言描述）;数据结构课程要研究的主要问题： 现实世界中的实际问题必须经过抽象，得出反映实际事物本质的数据表示后，才能被计算机处理。 如何用计算机所能接受的形式来描述这些数据，如何将这些数据以及它们之间的关系存储在计算机中，以及如何用有效的方法去处理这些数据，是数据结构课程要研究的主要内容。; 2.1 基本概念;2.1.1 数据、数据元素、数据对象;2.1.1 数据、数据元素、数据对象; 姓名;2.1.2 数据结构;2.1.2 数据结构;2.2 数据结构的分类：逻辑结构;线性结构; 树状结构; 图状结构;2.2 数据结构的分类：存储结构;图2.2 基本存储方法;2.3 抽象数据类型;2.3.1 两种软件设计方法;2.3.2 数据类型;2.3.3 抽象数据类型;2.3.3 抽象数据类型;封装的矩形数据和操作的抽象数据类型如下： ADT Rectangle { Data // 数据说明 非负实数，给出矩形的长和宽 Operation // 操作说明 Area // 操作1，求面积 Input： 无 Preconditions： 无 Process： 计算矩形的面积 Output： 返回面积值 Postconditions： 无 Perimeter //操作2，求周长 Input： 无 Preconditions： 无 Process： 计算矩形的周长 Output： 返回周长值 Postconditions：无 };封装的矩形数据和操作的抽象数据类型用C++中类（class）表示如下： class Rectangle { private : float length , width ; public : Rectangle( float l , float w) ; float Area(void) const ; float Perimeter(void) const ; } ; Rectangle :: Rectangle(float l , float w ) : length(l) , width(w) {} float Rectangle :: Area(void) const {return length * width ; } float Rectangle :: Perimeter(void) const {return 2.0*(length+width);} ;2.4 算法和算法分析;2.4.1 算法概念;2.4.2 算法分析;1. 估计算法运行时间的方法;2. 算法的时间复杂度;算法 2.2 计算两个n×n矩阵的乘积;定义：T(n) = O(f(n)) 当且仅当存在正整数 c和 n0，对所有的 n (n≥n0) 满足T(n)≤cf(n)。 换句话说，O(f(n)) 给出了函数 f(n) 的上界。 由于上述定义中对所有 n(n≥n0)，只要 n 比较大一般均成立，而我们考虑的算法的时间复杂度也主要是在问题规模 n 相当大时的情况。所以，在分析一个算法的时间复