数据结构总结第一章数据结构基础知识(1)

抽象数据类型（Abstract Data Type，ADT）是指一个逻辑概念上的类型和这个类型上的操作集合。
数据的逻辑结构
1. 线性结构：数据元素只有一个前驱数据元素和一个后继数据元素。
2. 树结构：每个数据元素只有一个前驱数据元素，可有零个或若干个后继数据元素。
3. 图结构：每个数据元素可有零个或若干个前驱数据元素，零个或若干个后继数据元素。
数据的定义
定义一：数据是客观事物的符号表示。
定义二：能输入到计算机中并被计算机程序处理的符号的总称。
数据元素、数据项
数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。

数据对象（Data Object)：是性质相同的数据元素的集合。是数据的一个子集。
 数据结构数据结构定义1----
是相互之间存在一种或多种特定关系的数据元素的集合。
形式化定义：数据结构是一个二元组
Data_Structure = (D,R)
• 其中，D是数据元素的有限集合，R是D上关系的集合
 数据结构定义2----
• 按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。具体来说，数据结构包含三个方面的内容，即数据的逻辑结构，数据的存贮结构和对数据所施加的运算（操作）。

逻辑结构体现的是数据元素之间的逻辑关系，换句话说就是从操作对象中抽象出来的数学模型，因此又称为抽象结构，通常习惯说的数据结构一般就是指的逻辑结构。
存储结构---划分方法
存储结构（Storage Structure):数据结构在计算机中的表示(或称映象）称为数据的存储结构，又称为物理结构。
四种基本的存储方法：
（1）顺序存储方法（顺序存储结构）
（2）链接存储方法（链式存储结构）
（3）索引存储方法
（4）散列存储方法