1_什么叫做数据结构(数据结构,数据类型,存储结构,算法,个体存储,关系,操作)
数据结构概述
定义
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应的操作也叫算法。
数据结构=个体的存储+个体的关系存储
算法=对存储数据的操作
2_衡量算法的标准
算法
解题的方法和步骤
衡量算法的标准
1)时间复杂度:大概程序执行的次数,而非执行的时间(不同机器,执行时间不同)
2)空间复杂度:算法执行过程中大概所占用的最大内存
↑研究
3)难易程度
↑使用时(简单,不能只有你一个人能看的懂)
4)健壮性