去年的时候,有个哥们建议我认真的学习一下数据结构,因为一些杂七杂八的事,就把这事给耽搁下来了,虽然今年也马上就要过完了(不得不感慨时间过的真快啊),但是本着“只要开始去做,什么时候都不晚”的精神,就这么开始吧 b( ̄▽ ̄)d
数据结构概述
定义:
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器中,以及在此基础上为实现某个功能而执行的操作,这个相应的操作也叫算法。(比如查找某个元素,删除某个元素,对所有元素进行排序)
数据结构 = 个体 + 个体关系
算法 = 对存储数据的操作
算法:解题的方法和步骤
衡量算法的标准:
1,时间复杂度
大概程序要执行的次数,而非执行的时间
2,空间复杂度
算法执行过程中大概所占用的最大的内存
3,难易程度
4,健壮性
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
老师的话:最好以后一直学计算机,你学习几年就成高手了,不要想着转行,要想当高手,必须要学数据结构;不学数据结构怎么变成高手;
学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog