1.3 数据结构起源
研究非数值计算的程序设计问题的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题。
1.4 基本概念和术语
数据(集合)数据对象--数据元素--数据项--数据结构(相互之间存在特定关系的数据元素的集合)
1.5 逻辑结构与物理结构
逻辑:集合;线性;树形;图形
物理:数据的逻辑结构在计算机中的存储形式:顺序--链式(指针)
1.6 抽象数据类型
数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称 原子类型--结构类型
抽象:数学抽象特性