一 什么是数据结构
数据结构就是,我们怎么把现实世界中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如,查找一个元素,删除一个元素)而执行的相应的操作,这个相应的操作也叫算法。
简单来说,数据结构就是怎么把数据保存到主存中,数据结构=个体+个体间的关系。
二 什么是算法
我们可以认为算法是在数据上执行的相应的操作,也可以认为是解决问题的方法和步骤。
三 衡量算法的标准
1. 时间复杂度
程序执行的次数,而不是执行的时间
2. 空间复杂度
算法执行过程中所占用的内存
3. 正确性
4. 健壮度