第一章 绪论1.1数据结构讨论的范畴算法:怎么处理问题数据结构:问题的数学模型1.2基本概念一,数据与数据结构数据:符号的集合数据元素:数据中的元素数据项:数据元素是数据项的集合,数据结构中讨论的最小单位数据结构:带结构的数据元素的集合数据结构形式定义:数据元素,数据元素上的关系(逻辑结构)存储结构:逻辑结构在计算机中的映象关系的映象方法:顺序映象:以存储位置的相邻表示后继关系(两元素间差一个隐含值存储中只存储元素本身的信息不包括该隐含值)链式映象:以附加信息(指针)表示后继关系二,数据类型:一个值的集合和定义在此集合上的一组操作的总称三,抽象数据类型(ADT):一个数学模型(数据结构)以及定义在此模型(结构)上的一组操作.特点:数据抽象,数据封装描述方法:三元组(D,S,P)(数据对象,数据对象上的关系,对数据对象的基本操作)抽象数据类型需通过固有数据类型来实现1.3算法和算法的衡量一，算法:为了解决某类问题而规定的有限长的操作序列应满足特性:有穷性,确定性,可行性,有输入(有加工对象),有输出二，算法设计的原则正确性，可读性，健壮性，高效率。三，算法效率的衡量方法和准则事后统计，事前分析估算
