》数据结构是一门专业技术基础课程,课程分析/研究计算机加工数据的特征、数据的逻辑结构、数据的存储结构、数据涉及的算法、以及不同特征数据应用情况。
〉结构化程序=(算法)+(数据结构)
〉面向对象的程序=(算法+数据结构)
数据:客观事物的符号表示;所有能够输入到计算机中并被计算机程序处理的符号集合。
数据元素: 数据的基本单位,计算机中通常作为一个整体来考虑。
数据项:一个数据元素可以有若干个数据项组成。
数据对象:性质相同的数据元素的集合。
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
结构:数据元素之间的关系。
四种基本结构:线性结构、树形结构、图形结构、集合
数据逻辑结构S=(D,R)
例:复数
Complex=(C,R) 其中:C={c1,c2},R={r1} r1={<c1,c2>}
逻辑结构:数据元素之间的逻辑关系
物理结构:数据元素在计算机中的存储方法(表现和实现)
逻辑结构分为:集合、线性结构、树状结构、网状结构
物理结构分为:
顺序结构:利用存储器中的物理关系来表示逻辑关系。
链式结构:用在存储器中附加指针的方式来表示逻辑关系。
数据类型:数据值+操作 原子(基本)数据类型 结构数据类型
抽象数据类型(ADT):数据结构+定义在此结构上的一组操作(和其表示实现无关)
抽象数据类型的三元组表示(D,S,P)
例: 抽象数据类型Circle
ADT Circle{
Data: /*数据对象
double r;double x,y; 数据关系
Operations: 基本操作