一 数据结构概述

数据结构定义：

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

数据结构 = 个体 + 个体的关系

       

算法定义：

结题的方法和步骤

算法 = 对存储结构的操作（狭义定义）

 衡量算法的标准

1 时间的复杂度：大概程序要执行的次数，而非执行的时间（因为运行机器不同，执行时间不同）。

2 空间复杂度：算法执行过程中大概所占用的最大内存。

3 难易程度 （易读易懂）。

4 健壮性（可以理解成抗非法数据的能力）。

 

数据结构的地位：

数据结构是软件中最核心的课程。

程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言