基本概念
数据结构研究的范围主要是非数值计算问题的操作对象及它们之间的关系,以及在计算机中的表示和实现。
数据元素是数据的基本单位,有的数据元素是由若干数据项所组成。
数据结构:集合结构、线性结构、树状结构、图状结构
C++实现
1. 头文件、源程序文件
2. C++类和对象,类中成员三级访问权限:public、private和protected
3. C++友元函数
4. 运算符重载
5. C++的参数传递
6. C++的输入与输出
7. 有关C++的动态存储分配malloc()和free()new和delete
算法是解决特定问题求解步骤的描述
性质:正确性、具体性、确定性、有限性、可读性、健壮性
算法分析:时间复杂度(运行时间)、空间复杂度(储存空间)
实用函数程序
1. 系统依赖性
2. 用户定义枚举类型StatusCode
3. 定义宏DEFAULT_SIZE和DEFAULT_INFINITY
4. GetChar函数 输入需跳过空格及制表符
5. UserSaysYes函数
6. 定时类
7. 通用异常类
8.有关随机数的函数