我第一次读技术书籍写读后感,别有一番情趣。
因为确实是欠缺不少计算机类的知识和概念,所以学起来自然有点像读大学的样子。可这不都是事儿,我又近了一步呢。
刚刚读到背包(Bag)、队列(Queue)、栈(Stack)的时候,顿时豁然开朗,感觉原来这么简单的数据类型,竟然可以做这么多事情。
原来从来没想过的加减乘除的计算原来是需要两个栈来完成的。
处处是算法,处处是抽象数据类型。
读到第二章节的时候,发现原来栈、队列等这些典型的数据类型,全都是由数组或者链表生成的。
而链表其实也就是比数组占用内存大,有前后链接的数组罢了。
说到底,数组和链表才是解开所有面纱后的最后真面目。
你看,刚刚得知,我的猜想是对的。所谓的动态数组或者动态链表,其实就是不断地生成新的数组或者链表。