数据结构与算法（第 2 章：绪论 ---> 2.1基本概念）

数据结构与算法（第 2 章：数据结构概念 2.1基本概念）

1.基本概念

• 数据：所有能输入到计算机中去的描述客观事物的符号数值型数据
  非数值性数据（多媒体信息处理）

• 数据元素（data element）：
  数据的基本单位，也称节点（node）或记录（record）

• 数据项：有独立含义的数据最小单位，也称域

• 三者之间的关系：数据 > 数据元素 > 数据项
  例如：学生表 > 个人纪录 > 学号、姓名········

• 数据对象：相通特型数据元素的集合，是数距的一个子集

• 例如：整数数距对象：
  N={1，2，3，····}

• 学生数距对象：
  学生记录的集合

2.数据结构的定义

• （1）数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合

• （2）逻辑结构：数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机
  ，是从具体问题抽象出来的数学模型

3.逻辑结构的划分

• a.划分方法一：

1）线性结构：
有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个后继
例如：线性表、栈、队列、串
2）非线性结构：一个结点可能有多个直接前驱和直接后继

• b.划分方法二：

    ·集合——数据元素间除“同属于一个集合外”，无其他关系
    ·线性结构——一个对一个，如线性表，栈，队列
    ·树形结构——一个对多个，如树
    ·图形结构——多个对多个，如图
  

4.存储结构：

①定义：数据元素及其关系在计算机存储器中的存储方式

②顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系
Eg：

③链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系
Eg：

5.数据的运算

逻辑结构和存储结构都相同，但运算不同，则数据结构不同，例如，栈与队列
对于一种数据结构，常见的运算有：
						1.	插入
						2.	删除
						3.	修改
						4.	查找
						5.	排序