标签：
数据项：数据结构中讨论的最小单位
数据元素：数据结构的基本单位，不是最小单位
数据元素是数据项的集合
数据结构：带结构的数据元素的集合
eg：一个学生的基本信息，比如学号，姓名称之为数据项，这个学生，可称之为数据元素，而所有的学生，则称之为数据，整个学校的学生的基本信息统一起来，可叫做数据结构。
逻辑结构：
1、线性结构
2、树形结构
3、图状结构
4、集合（杂乱，比如自然数，称为集合，而不是线性结构）
存储结构：逻辑结构在存储器中的映像
1、顺序映像
2、链式映像：以附加信息（指针）表示后继关系
数据类型：数据结构和定义在这个数据结构上的操作的总称
抽象数据类型：ADT（数据对象，数据关系，基本操作）
（D， S， T）
算法和算法的衡量：
1、算法的五个特性：
有穷性（有穷时间、有穷步骤）
确定性（算法操作有确切规定，明确执行）
可行性（所有操作足够基本）
有输入
有输出
2、算法设计的原则：
正确性
可读性
健壮性（鲁棒性）处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。
高效率与低存储量的需求
3、算法效率的衡量方法：
事后统计法
事前分析估算法
4、与算法执行时间相关的因素：
算法的策略
问题规模
程序语言
编译出的机器代码的质量（编译器的选择）
计算机执行的速度
5、算法的存储包括：
输入数据所占空间
程序本身所占空间
辅助变量所占空间
若输入数据所占空间只取决于问题本身，和算法无关时，只需要分析辅助变量所占额外空间。
若所需辅助空间为常量，则此算法为原地工作。
数据项：数据结构中讨论的最小单位数据元素：数据结构的基本单位，不是最小单位数据元素是数据项的集合
数据结构：带结构的数据元素的集合
逻辑结构：1、线性结构2、树形结构3、图状结构4、集合
存储结构：逻辑结构在存储器中的映像1、顺序映像2、链式映像：以附加信息（指针）表示后继关系
数据类型：数据结构和定义在这个数据结构上的操作的总称
ADT（数据对象，数据关系，基本操作）（D，S，T）
算法和算法的衡量：1、算法的五个特性：有穷性（有穷时间、有穷步骤）确定性（算法操作有确切规定，明确执行）可行性（所有操作足够基本）有输入有输出
2、算法设计的原则：正确性可读性健壮性（鲁棒性）处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。高效率与低存储量的需求
3、算法效率的衡量方法：事后统计法事前分析估算法4、与算法执行时间相关的因素：算法的策略问题规模程序语言编译出的机器代码的质量（编译器的选择）计算机执行的速度
5、算法的存储包括：输入数据所占空间程序本身所占空间辅助变量所占空间若输入数据所占空间只取决于问题本身，和算法无关时，只需要分析辅助变量所占额外空间。若所需辅助空间为常量，则此算法为原地工作。
标签：
原文地址：http://www.cnblogs.com/donald1024/p/5022712.html
