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

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

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

容器用来存储数据，算法用来处理数据。容器有多种，算法的种类更多，两者的组合数目就数不胜数了。如果同样的算法要为每种容器都写一遍，写的时候单调不说，维护起来也很困难。所以我们一直在寻找让算法独立于容器的方法，让同一种算法能适用于所有(或多种)的容器。

在开始的时候，我们通过foreach遍历函数＋回调函数的方法，第一次分离了算法和容器，算法不但可以独立于容器变化，而且同时适用于多种容器：大/小写转换函数只需要写一次，就可以在双向链表、动态数组、队列、栈和哈希表等多种容器中重用。

前面又我们抽象了容器的接口，容器的使用者不需要关心容器的实现，也就是说同一个算法可以适用于多种不同的容器(不是全部，前面只抽象了线形的容器)。我们用这种方面实现了队列和栈，还重用了双向链表和动态数组的测试程序。

可惜上面两种方法仍然不能解决让算法独立于容器的全部问题。这里请读者先实现这样一个算法：

o 反序排列容器中的元素：第一个元素与最后一元素交换，第二个元素与倒数第二个元素交换，以此类推。

o 这个算法同时适用双向链表和动态数组。

o在双向链表和动态数组上的运行效率处于同一级别。