数据结构的问题？

[iCoder_Me]

数据结构的书上定义了一个
Object 类，然后又从那个类派生了一个 Container 类，
然后才从 Container 类又派生出了 Stack,
我想，其实 Stack 可以直接写，为什么要这么麻烦的继承关系呢？
Object 和 Container 提供的接口，其实很多都没用上呀？

还有，
好像数据结构里的迭代器和 stl 里的迭代器实现有些不一样，
我觉得 stl 里的很好用，不知道 stl 里的是怎么实现的？

请高手帮助。

[榕树_]

去看stl源码剖析吧
Container是容器的基类，而容器类并不只有一种Stack，很多种容器都要从Container继承

[RookieStar]

1。Object-->Container-->Stack这样的继承关系很好理解，并且分类检索方便合理。
否则Object下面既可以有数据结构如Stack、Queue，又可以有Complex（复数类），你不会觉得很别扭吗？（因为它所属的类别不平行啊！）

2。《STL源码剖析》不得不看的好书！

[freefalcon]

我就是不明白他为什么用到了继承，
我的另一本数据结构的书上就没用到继承而直接写的，
我觉得那样更方便一些。

——也许单个Stack可以不用继承而直接写，但如果作者的目的是想把数据结构中的类型有机的组织在一起，以形成一个完备的体系结构，那么他这样做便有其意义所在，但不管哪种方式，他提供给用户的最终接口应该是简单易用的，复杂的只是他的内部设计，而这一点，用户是不关心的

[iidj]

继承是不是也是为了使其具有多态性?

[xiyi168]

《STL源码剖析》看过也就这样,
楼主主要应该明白的是c++的继承和为什么要继承

[iCoder_Me]

我就是不明白他为什么用到了继承，
我的另一本数据结构的书上就没用到继承而直接写的，
我觉得那样更方便一些。