数据结构第一章 绪论

主要围绕数据结构的学习资料进行了详细概述。内容分为四大部分，每一部分都深入探讨了数据结构的不同方面。

第一章 绪论

• 1.1 数据结构的研究内容
  • 计算机在数值计算时一般历经的步骤
    • 抽象出数学模型
    • 设计其算法
    • 编写程序
    • 测试、调试
  • 数据结构的定义
    • 是介于数学、计算机硬件和软件之间的一门核心课程
  • 数据结构的研究方向
    • 研究与发展面向各专业领域的特殊问题的数据结构
    • 从抽象数据类型的观点来讨论数据结构
• 1.2 数据结构的基本概念和术语
  • 1.2.1 数据、数据元素、数据项和数据对象
  • 1.2.2 数据结构
    • 逻辑结构
      • 集合结构：同属一集合的关系
      • 线性结构：一对一的关系
      • 树结构：一对多的关系
      • 图结构或网状结构：多对多的关系
    • 存储结构
      • 顺序存储结构：相对位置
      • 链式存储结构：指针位置
  • 1.2.3 数据类型和抽象数据类型
• 1.3 抽象数据类型的表现与实现
  • （1）定义部分
  • （2）表示部分
  • （3）实现部分
• 1.4 算法和算法分析
  • 1.4.1 算法的定义及特性
    • （1）有穷性
    • （2）确定性
    • （3）可行性
    • （4）输入
    • （5）输出
  • 1.4.2 评价算法优劣的基本标准
    • （1）正确性
    • （2）可读性
    • （3）健壮性
    • （4）高效性
  • 1.4.3 算法的时间复杂度
    • 问题规模：输入量的多少
    • 语句频度：一条语句的重复执行次数
  • 1.4.4 算法的空间复杂度
    • 空间复杂度：存储空间需求
• 1.5 小结