一些有用的C++知识程序.pptVIP

第2章 数据结构（Data Structure） 为什么研究数据结构 对数据进行合理组织，使算法设计更容易、高效和可靠。 数据结构的定义 相互之间具有一种或多种特定关系的数据元素的集合。（关系可用操作描述，操作的描述称算法） 数据结构的研究内容 数据逻辑结构：数据元素之间的相互关系，面向问题； 数据存储结构：逻辑结构在计算机中的实现，面向计算机； 运算：在逻辑结构上定义一组相应的运算，在存储结构上建立算法实现这些运算。 2.1 数据结构概述 2.1 数据结构概述 逻辑结构（4种） 集合结构、线性结构(1对1)、树型结构(1对多)、图/网结构(多对多) 存储结构（4种） 顺序(连续存储单元)、链接(用指针链接元素)、索引(包含索引表和子表)、散列存储(由散列函数得存储地址) 运算 运算是定义在数据的逻辑结构上的，但运算的具体实现要在存储结构上进行。每种逻辑结构都有一个运算集合。常用的运算有检索、插入、删除、更新、排序等。 2.1 数据结构概述 算法 定义 精确地描述解决问题所用方法的一系列确切有穷的步骤 评价算法优劣的标准 时间复杂度：算法运行时间随问题规模(如矩阵阶数、字符串长度、数据元素个数等)n增长的数量f(n)，一般用算法在最坏情况下语句重复执行的最大次数估算。虽不能精确确定算法执行时间，但可以评估算法的时间增长趋势。 空间复杂度：指算法