数据结构

书籍

• 严蔚敏
• 吴伟民
• 高一凡
• 黄国瑜

一、数据结构概述

1. 定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作称为算法

3. 数据结构 = 个体 + 个体间的关系
4. 算法 = 对存储数据的操作
5. 算法
6. 解体的方法和步骤
7. 衡量算法的标准
   1. 时间复杂度
      1. 大概程序要执行的次数，而非时间
   2. 空间复杂度
      1. 算法执行过程中，大概所占的最大内存
   3. 难易程度
   4. 健壮性
8. 数据结构的地位
9. 数据结构是软件中最核心的课程
10. 程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言