研一结束了,马上要进入研二的生活了。接下来就要进入了找工作的阶段。在网上查找了各种找工作的面经,发现数据结构是应聘软件行业必考的内容之一,并在数据结构在对自己的软件设计水平的提高也有很大的帮助,所以从今天开始将进行数据结构的学习。
在学习一样东西之前,先要明白其含义。数据结构的定义如下:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应操作, 这个相应的操作也叫算法。
衡量算法的标准大概有以下四点:
1. 时间复杂度
大概程序要执行的次数,而非执行的时间。
2. 空间复杂度
算法执行过程中大概所占用的最大内存。
3. 难易程度
4. 健壮性