基本术语
数据
数据元素,数据对象,数据类型 ,抽象数据类型
数据结构
在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系称为结构( Structure)。数据结构是相互之间存在一-种 或多种特定关系的数据元素的集合。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构”。
数据结构三要素
逻辑结构,存储结构,运算

逻辑结构

存储结构
运算:定义实现
注
分清楚逻辑结构和存储结构
线性结构
有线性表,队列,栈,数组等他们可以用不同的存储结构。
一般线性表可以有不同的存储结构:用数组顺序存储是顺序表,用连接存储是链表,
队列也可以用不同的存储结构:数组顺序存储是顺序队列,用连接存储是链式队列,
栈也可以分为顺序栈和链栈非线性结构
树可以有不同的存储结构,可以顺序存储,也可以链式存储
比如:满二叉树和完全二叉树就可以用顺序存储即用数组存储
其他二叉树一般使用链式存储即设置一个数据域和两个指针域。