系统程序员成长计划-组合的威力（一）

系统程序员成长计划-组合的威力（一）

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

在《设计模式-可复用面向对象软件的基础》的序言里提到软件设计的两个基本原则：

针对接口编程，而不是针对实现编程。接口是抽象的，因为抽象所以简单。接口是对象的本质，因为是本质所以稳定。接口是降低复杂度和隔离变化的有力武 器，C语言里没有接口的概念，不是因为接口不重要，而是C语言把它视为理所当然的东西(函数指针无所不在), 正所谓玫瑰不叫玫瑰，依然芳香如故。在前面我们已经看到，C语言里的接口是相当直观和优雅的。

优先使用组合，而不是类继承。与组合相比，继承更为复杂，特别是多重继承和多层继承，甚至会带来一些歧义，给理解上造成困难。与组合相比，继承缺乏 灵活性，继承在编译时就绑定了父类和子类之间的关系，而组合却可以在运行时动态改变。C语言没有继承的概念(当然可以实现继承)，自然大量使用组合来构建 大型系统，这在客观上恰恰与设计原则是一致的。

本章节将借助队列，栈和哈表来练习这种基本的重用方法。请读者实现队列，栈和哈表，要求重用前面的链表实现。