数据结构导论

1. 引言
   1. 计算机解决问题分三步
      1. 原始数据（）实际问题
      2. 建模
      3. 数据结构（逻辑结构）数学模型
      4. 编程
      5. 数据结构（存储结构）计算机程序实现

 

2. 数据结构（Data Structure）：计算机组织数据和存储数据的方式。（数据逻辑结构+运算+存储结构）
3. 1976年瑞士计算机科学家尼克劳斯·维尔特提出著名公式：
   算法+数据结构=程序

2. 概念
   1. 数据、数据元素、数据项
      1. 数据：被计算机存储、处理的对象。
      2. 数据元素：数据的基本单位，简称元素。
      3. 数据项：在数据库中，数据项又被称为字段或者域；他是数据的不可分割的最小标示单位。
   2. 数据的逻辑结构
      1. 指数据元素之间的逻辑关系，即：关联方式、邻接关系
      2. 四种基本逻辑结构
         1. 集合
         2. 线性结构
         3. 树形结构
         4. 图结构
   3. 数据的存储结构（物理结构）
      1. 指数据的逻辑结构在计算机中的实现
      2. 一个存储结构包括
         1. 存储数据元素
         2. 元素之间的关联方式
   4. 运算
      1. 指在某种逻辑结构上施加的操作，即：对逻辑结构的加工
      2. 基本运算

         1. 建立

            查找

            读取

            插入

            删除

3. 算法的描述
   1. 算法：运算的实现。
   2. C语言的基本语法
      1. 函数的描述
      2. 输入输出语句
      3. 赋值语句
      4. 选择语句
      5. 循环语句
      6. 结束语句
      7. 出错语句 error
      8. 注释
4. 算法的分析
   1. 评价算法标准
      1. 正确性
      2. 易读性
      3. 健壮性
      4. 时空性
   2. 时间复杂度
   3. 空间复杂度