数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,这就是数据结构所要完成的工作
算法:在数据结构的基础上为实现某个功能(比如:查找和删除元素,对元素进行排序)而执行的相应的操作,这个相应的操作就是叫做算法.解题的方法和步骤
**
PS:我们可以比较广义的认为 数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作
**
衡量算法的标准
1.时间复杂度
大概程序要执行的次数,而非执行时间
2.空间复杂度
算法执行过程中大概所占用的最大内存
3.难易程度
4.健壮性
数据结构的地位
数据结构是软件中最核心的课程
*PS:程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言 *