一、什么是数据结构
1.逻辑结构
数据对象的逻辑组织关系。分为线性、树、图、集合
2.物理存储结构
顺序存储和链式存储
二、抽象数据类型
ADT抽象数据类型名{
数据对象D:<数据对象的定义>
数据关系S:<数据关系的定义>
基本操作P:<基本操作的定义>
其中,基本操作的定义格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
三、算法复杂度定义
1.空间复杂度
2.时间复杂度
四、算法的概念和特性
1.有穷性
2.确定性
3.可行性
4.有输入
5.有输出
五、设计原则--考虑以下原则
1.正确性
2.可读性
3.健壮性(处理出错的方法是返回一个表示错误或错误性质的值)
4.高效率与低存储量需求
效率通常指算法执行时间,存储量指算法执行过程中所需的最大存储空间,两者都与问题的规模有关