概论
第一节、引言
- 数据结构概念
数据结构是指一组相互之间存在一种或多种特定关系的数据组织方式和计算机在内的存储方式，以及定义在该数据上的一组操作
第二节、基本概念和常用术语
数据
所有被计算机存储、处理的对象数据元素
数据的基本单位，是运算的基本单位。常常又简称为元素数据项
数据元素常常还可以分为若干个数据项，数据的不可分割的最小标识单位数据对象
具有相同性质的数据元素的集合，是数据的一个子集数据结构
相互之间存在一种或多种特定关系的数据元素的集合
从宏观上看，数据、数据元素和数据项实际上反映了数据组织的三个层次，数据可由若干个数据元素组成，而数据元素又可由若干个数据项组成
数据的逻辑结构
指数据元素之间的结构关系。与数据元素本身的形式、内容、相对位置、个数无关数据的物理结构
也称为存储结构指数据结构在计算机内的表示，数据的路基结构在计算机中的实现
数据的存储结构
数据的逻辑结构在计算机中的实现称为数据的存储结构(或物理结构)
一般包含两个部分：存储数据元素；数据元素之间的关联方式a. 顺序存储结构：是指所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系
b. 链式存储结构：是指每隔存储结点除了含有一个数据元素外，还包含指针，每个指针指向一个与本结点有逻辑关系的结点，用指针表示数据之间的逻辑关系
c. 索引存储结构：在存储元素信息的同时，还建立附加的索引表
d. 散列存储结构：根据元素的关键字直接计算出该元素的存储地址表示数据元素之间的关联方式主要有：顺序存储方式和链式存储方式
数据的运算
是定义在数据的逻辑结构上的，每种逻辑结构都有一个运算的集合，最常用的运算有：检索、插入、删除、更新、排序等数据类型
是一个值得集合和定义在这个值集上的一组操作的总称抽象数据类型
是抽象数据的组织与之相关操作。他的特定是将数据定义和数据操作封装一起实现信息隐藏
