严蔚敏数据结构学习笔记一.绪论

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