数据结构学习 绪论

基本概念与术语

1. 数据

   • 是能输入计算机且能被计算机处理的各种符号的集合
     • 信息的载体
     • 是对客观事物符号化的表示
     • 能够被计算机识别、储存和加工
   • 包括
     • 数值型的数据：整数、实数等
     • 非数值型的数据：文字、图像、图形、声音等

2. 数据元素

   • 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
   • 也简称为元素，或称为记录、节点或顶点
   • 一个数据元素可由若干个数据项组成

3. 数据项

   • 构成数据元素的不可分割的最小单位
   • 数据、数据元素、数据项三者之间的关系:
     数据 > 数据元素 > 数据项
     例：学生表 > 个人纪录 > 学号、姓名...

4. 数据对象

   • 是性质相同的数据元素的集合，是数据的一个子集
     例如：
   • 整数数据对象是集合N =
   • 字母字符数据对象是集合C =
   • 学籍表也可以看作一个数据对象
     数据元素与数据的关系
   • 数据元素——组成数据的基本单位
     • 与数据的关系：是集合的个体
   • 数据对象——性质相同的数据元素的集合
     • 与数据的关系是：集合的子集
       数据结构
   • 数据结构
     • 数据元素不是孤立存在的，它们之间存在着某种关系，数据元素相互之间的关系成为结构****
     • 是指相互之间存在一种或多种特定关系的数据元素集合
     • 或者说，数据结构是带结构的数据元素的集合
   • 数据结构八廓以下三个方面内容
     1. 数据元素之间的逻辑关系，也成为逻辑结构
     2. 数据元素及其关系在计算机内存中的表示(又称印象)，称为数据的物理结构或数据的存储结构。
     3. 数据的运算和实现，即对数据元素可以是假的操作以及这些操作在相应的存储结构上的实现。
   • 逻辑结构
     • 描述数据元素之间的逻辑关系
     • 与数据的存储无关，独立于计算机
     • 是从具体问题抽象出来的数学模型
   • 物理结构(存储结构)
     • 数据元素及其关系在计算机存储器中的结构(存储方式)
     • 是数据结构在计算机中的表示
   • 逻辑结构与存储结构的关系
     • 存储结构是逻辑关系的印象与元素本身的印象
     • 逻辑结构是数据结构的抽象，存储结构是数据结构的实现
     • 两者从合起来建立了数据元素之间的结构关系
       逻辑结构的种类
       划分方法一
       (1) 线性结构
       有且仅有一个开始和一个终端节点，并且所有节点都最多只有一个直接前趋和一个直接后继。
       例如：线性表，栈，队列，串
       (2) 非线性结构
       一个节点可能有多个直接前趋和直接后继
       例如：树，图
       划分方式二 —— 四类基本逻辑结构
       （1）集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系
       （2）线性结构：结构中的数据元素之间存在着一对一的线性关系
       （3）树形结构：结构中的数据元素之间存在着一对多的层次
       （4）图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系
       存储结构的种类
   • 顺序存储结构
     
   • 链式存储结构
     
   • 索引存储结构
     
     
   • 散列存储结构
     
     数据类型和抽象数据类型