双向链表和动态数组是最简单的两种数据结构,在研读大量源代码之后,我发现正是这两种最简单的数据结构有着最广泛的应用。像平衡二叉树这样的复杂数据结构,除了学习之外,你永远都不会写第二遍,甚至连使用的机会都没有,而双向链表和动态数组则会在开发中反复的运用。也正是由于这个原因,我们才选择双向链表和动态数组作为学习的载体。
这里请读者做两件事:
o 思考双向链表和动态数组的特点及适用条件。
在学习完基本的数据结构和设计方法后,很多人在解决实际问题时束手无策:他们不知道什么时候应该用什么数据结构和方法。所以在学习的过程中,应该经常问这个问题,这个东西在什么时候能派上用场?千万不要为了学习而学习,而是要为实际应用而学习。
o 按前面在双向链表中学习到的方法实现动态数组。
前面我们刚学习了并发编程的基础知识,由于我们现在的主要目的是学习,为了专注于我们要学习的内容,后面不再考虑并发问题。
系统程序员成长计划-动态数组(一)
最新推荐文章于 2016-05-24 13:37:35 发布