今年年初硬着头皮把数据结构(java语言描述)看完了,做个总结,主要是对里面的代码设计实现问题的解决方式还不是很熟悉,数据结构大体算是了解了.先说一下内容主要有哪些.
第0章,java语言基础,这章可以略过,讲的是简单的java数据类型,面向对象,异常和包的java简单基础.
第1章,绪论,介绍数据结构的分类,算法的时间和空间复杂度,随便看一下就行.
第2章,线性表,讲了线性表,单链表,双向链表,仿真链表的设计方法,使用java引用做指针.
第3章,堆栈和队列,分为顺序堆栈和链式堆栈,元素先进后出原则,两种线性表都可以实现.
第4章,串,讲的是模拟实现字符串的一些功能,和String的源码有点类似,重点在于串的模式匹配算法.
第5章,数组,集合和矩阵,对可变数组的模拟实现,主要难点做于矩阵的转换和压缩思想.
第6章,递归算法,递归可以通过循环转换为非递归达到同样结果,注意递归的返回其实相当于调用出栈
第7章,树和二叉树,树的定义和遍历.分步遍历和哈夫曼树编码问题.
第8章,图,图的结点数据类型,图的邻接矩阵存储结构,图的邻接表存储结构,图的遍历(深度和广度优先遍历算法),最小生成树(普里姆算法,克鲁斯卡尔算法),最短路径
第9章,排序,直接就是八个经典算法.
第10章,查找,静态查找和动态查找(二叉树排序和B_树)
第11章,哈希表,可以很好的了解哈希表的概念和作用.
记得去年年中拿到这本书的时候是很激动的,但是因为工作忙或者其他原因,读到一半就断了,后来还是拿起放下拿起放下的看完了.读完之后有必要把里面的代码好好理解一下,主要是类的设计和实现的方法.代码已经code上传到了github上了.今年的计划是静下心来好好看看书,算是闭关吧,好多知识原理需要补一补,今年要看的书有:安卓的书,开始学习安卓app的学习,然后是重新看架构探险,主要是了解一下框架的功能怎么实现的(已经看到最后一章了),之后是java特种兵,补充java和计算机的一些原理,估计要看好一段时间,最后是java设计模式,这个真的是代码加思想的高度设计,对面向对象和思想上的提高才能突破.今年的计划就是这样,看完后,年尾开始搞自己的网站,明年年初看java并发和mysql数据库(好厚的书),之后就是接触大数据和人工智能了.中心在算法和数据分析上面.加油吧!