1基本概念和术语1.1数据项数据元素数据对象数据结构数据之间的关系。数据项构成数据元素不可分割的最小单位。数据元素数据的基本单位。数据对象性质相同的数据元素的集合是数据的一个子集。数据结构指相互之间存在一种或者多种特定关系的数据元素集合。数据结构是带结构的数据元素的集合数据信息的载体。关系数据⊃数据对象⊃ 数据结构⊃ 数据元素⊃ 数据项1.2数据结构的内容。1数据元素之间的逻辑关系。逻辑结构2数据元素及其关系在计算机内存中的表示即映像。物理结构或存储结构3数据的运算和实现。逻辑结构与存储结构的关系① 存储结构是逻辑关系的映像与元素本身的映像。② 逻辑结构是数据结构的抽象存储结构是数据结构的实现。1.3逻辑结构的种类划分一1线性结构例如线性表、栈、队列、串有且仅有一个开始结点和一个终端结点并且所有结点的方向唯一。2非线性结构例如树、图一个结点可能有多个方向树1对多图多对多划分二1集合结构中的数据元素除同属于一个集合的关系外无其他关系。2线性结构数据元素存在1对1的线性关系。3树形结构数据元素之间存在1对多的层次关系。4图状或网状结构数据元素之间存在多对多的任意关系。集合线性树形图或网图状或网状1.4存储结构的种类1顺序存储结构用一组连续的存储单元依次存储数据元素数据元素之间的逻辑关系由元素的存储位置来表示。C语言中用数组来实现顺序存储结构2链接存储结构用一组任意的存储单元存储数据元素数据元素之间的逻辑关系用指针来表示。C语言中用指针来实现链式存储结构3索引存储结构在存储结点信息的同时还建立附加的索引表。类似通讯录的形式4散列数据结构根据结点的关键字直接计算出该结点的存储地址。