系统程序员成长计划-容器与算法(一)（上）

系统程序员成长计划-容器与算法(一)（上）

Sunday, March 08th, 2009 | Author: admin| » Edit «

 

转载时请注明出处和作者联系方式
文章出处：http://www.limodev.cn/blog
作者联系方式：李先静 <xianjimli at hotmail dot com>

系统程序员成长计划-容器与算法(一)（上）

前面我们通过组合的方法，用双向链表实现了队列。大家已经看到，它的实现非常简单。有的读者可能会问了：你说过双向链表和动态数组都有各自的适用范围，在有的情况下，用双向链表合适，在有的情况下，用动态数组合适。你用双向链表实现了队列，是不是有必要用动态数组再实现一次呢？如果对栈同样如此，那是不是做了太多重复的工作，有违背DRY(don’t repeat yourself)原则呢？

问得好，这就是本章要学习的。我们请读者实现一个队列，要求如下：

o由调用者决定用双向链表实现还是用动态数组实现，
o 在运行时决定，而不是在编译时决定（宏定义）。
o 如果调用者乐意，他以后还可以选择用单向链表来实现，而不必修改队列的实现代码。
o Don’t Repeat Yourself。

请读者不要急着看后面的内容，先仔细想想，尝试完成这个任务。