第一章 绪论

1.1 数据结构的基本概念

1.1.1基本概念和术语：

  数据：是集合

  数据元素：是数据的基本单位

  数据对象：相同性质的数据元素的集合

  数据类型：是一个值的集合和定义在这个值上面的操作的总称。

  抽象数据类型（ADT）：是指一个数学模型及定义在该模型上的一组操作。它的类型定义仅取决于它的一组逻辑特性，与其如何在计算机内部被表示无关。通常用（数据对象、数据关系、基本操作集）这样的三元组来表示抽象数据类型。

  数据结构：数据元素之间的关系 叫做 数据结构。它包括三方面的内容：逻辑结构，存储结构，和数据的运算。算法的设计取决于逻辑结构，算法的实现取决于存储结构。

 

1.1.2 数据结构三要素

1. 数据的逻辑结构：线性结构和非线性结构。

• 线性结构
  • 一般线性表
  • 受限线性表
    • 栈和队列
    • 串
  • 线性表推广
    • 数组
    • 广义表
• 非线性结构
  • 集合
  • 树型结构
    • 一般树
    • 二叉树
  • 图状结构
    • 有向图
    • 无向图

2. 数据的存储结构

  数据的存储结构也称为数据的