数据结构学习（一）：数据结构的相关概率及定义

一、数据结构的相关概念

1. 数据： 所有能够数入到计算机中，且能被计算机处理的符号的集合。

2. 数据元素：是数据（集合）中的一个“个体”，它是数据的基本单位

3. 数据项：数据项式用来描述数据元素的，它是数据的最小单位

4. 数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合默认情况下，数据结构中讨论的数据都是数据对象

5. 数据结构：是指带结构的数据元素的集合
   数据结构 =数据对象（相同性质的数据元素的集合） + 结构（数据元素之间的关系构成结构）

二、数据结构的定义

1. 一个数据结构的构成： 逻辑结构 存储结构 数据运算

    （1）数据的逻辑结构----数据元素之间的逻辑关系（面向用户）
    （2）数据的存储结构（物理结构）----数据元素及其关系在计算机存储器中的存储方式（面向程序员）
    （3）数据运算---  施加在该数据上的·操作
   

2. 数据的逻辑结构表示
   （1）表格
   （2）二元组
   （3）图形

3. 数据的存储结构表示 逻辑结构 --映射—>存储结构
   映射应满足的条件：（1）存储所有元素（2）存储数据元素之间的关

4. 结构体数组----顺序存储结构
   特点：所有元素占用一整块内存空间；逻辑上相邻的元素，物理上也相邻

5. 链表----链式存储结构
   特点：（1）一个逻辑元素用一个节点存储，每个节点单独分配， 所有节点的地址不一定是连续的
   （2）用指针来表示逻辑关系

6. 数据运算
   数据运算是对数据的操作。分两个层次：运算描述和运算实现