标题:容器与数据结构
只看楼主
七有新人
Rank: 3Rank: 3
来 自:哈尔滨
等 级:论坛游侠
帖 子:64
专家分:132
注 册:2010-10-12
结帖率:100%
已结贴  问题点数:0 回复次数:2 
容器与数据结构
学习C++有段时间了,但是容器这个概念只是在很久以前看过。
现在用到了 回头来仔细的看看。
发现 容器就是一个“模板类”,感觉就是“各种数据结构的模板类”。

如果是这样的话。那么“数据结构”与“容器”之间有什么不同那?
有了“容器”里,是不是就不用自己去实现链表,栈等数据结构了那?

如果是这样的话,为什么有的数据结构的书是“基于C++”的,而却不讲
容器的用法那?

求解答
搜索更多相关主题的帖子: 数据结构 容器 
2010-11-04 21:33
最近不在
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:204
专家分:842
注 册:2010-2-28
得分:10 
对于这一块,我接触了段时间,容器是基于数据结构实现的
数据结构的书主要讲解一些基本的结构原理与实现.一般不讲容器(书的侧重点不同)
c++的书上会讲解一下容器.另外有专门的书讲解容器这一块
学了数据结构,可以清楚容器底层实现的机制,在学习过程中,链表还是要自己写的.
可以加强自己的编程思维,因为除了基本语法外,程序靠数据结构与算法支撑.
在应用中,直接用容器就好了,或者自己写一套适合的.这样效率更写.
这是我的愚见
2010-11-04 23:45
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
得分:10 
嗯。
好多讲数据结构,说什么 C++ 语言描述。只是用了 C++ 主语法而已。它主要是侧重讲数据结构的特征和算法。
正如楼主所说,用 C++ 的话,那些结构就不用自己实现了。容器(container)这个说法是标准里提的,官方这么叫,当然所有的人也用这个词了。这个词本身可能是泛型编程中使用的术语。
如果要学习数据结构及有关算法的话,当然自己动手实现一下会很有帮助。但实际应用中,一般就直接用库里的东西,除了可以减少程序的复杂度,简小出 BUG 的机率,还增加了程序的可移植性,效率一般来说也很满意(除非你选错了算法)。何乐而不为~~
2010-11-05 22:18



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-325006-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.610811 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved