数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号(数值、字符等)的集合。数据元素(数据成员)是数据的基本单位。在不同的条件下,数据元素又可称为元素、结点、顶点、记录等数据对象具有相同性质的数据元素(数据成员)的集合数据结构由某一数据对象及该对象中所有数据成员之间的关系组成。记为Data_Structure = D, R其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。数据类型是指一种类型,以及定义在这个值集合上的一组操作的总称。判断一个算法的优劣主要标准:正确性、可使用性、可读性、效率、健壮性、简单性。算法效率的衡量方法:后期测试,事前估计算法分析是算法的渐进分析简称数据结构包括“逻辑结构” 和“物理结构”两个方面(层次):逻辑结构是对数据成员之间的逻辑关系的描述,它可以用一个数据成员的集合和定义在此集合上的若干关系来表示物理结构是逻辑结构在计算机中的表示和实现,故又称“存储结构” 线性表的定义:n( 0)个表项的有限序列 L =(a1, a2, , an) ai是表项