这几天在看数据结构与算法,js描述这书
这书看着标题挺高大上的,但内容不难,
只要有JS的基本知识,都能看明白。
它里面不讲JS本身如何,而是把各种数据结构用JS这个语言来实现了一遍。
有许多开发过程中的实际问题,其实计算机行业早就给出了成熟的解决办法,只不过我读书少不知道而已。
我现在刚看到第6章链表,
应该是我读书少的原因吧,也可能是JS这门语言本身的原因。
我总觉得列表啊,栈啊,队列这三种结构,只是概念上有区别,
用JS实现起来感觉很类似。
列表是有序的,
栈是后进先出的,,
队列是先进先出的,
现在在看链表,它的结构就类似,,一队小朋友手拉手,
每个元素都只管前后是谁,不管全体有多少元素,
它的速度比数组要快,
因为插入、删除的时候,不用把修改位之后的元素整体移动。
看这书到目前为止的收获,并不是数据结构之类的,
而是觉得书中的JS的OO的写法很规整,以后就这么写:
function objFn(){
this.fun1 = fun1;
this.fun2 = fun2;
this.fun3 = fun3;
}
function fun2(){...}
function fun3(){...}
objFn.prototype.aa = function(){}
var newObj = new objFn();
反正此类的吧,相信会写的比较规整些。
这几天有点感冒,头疼,所以看书的进度慢了许多。
感觉这书最有用的地方,应该是多看几遍之后,遇到一些具体问题的时候,就知道应该用什么样的方法去解决,而不是到处找解决方案了。
另外,有没有同学也看过或正在看,或有兴趣看这书呀?
如果有的话,欢迎一起交流啊。