链表和顺序容器list一样吗??
链表和顺序容器list一样吗??
[解决办法]
你在看什么书?list就是链表啊。
[解决办法]
这其实是一个数据结构方面的问题(非止于C++),首先链表是指这样一种数据结构:它是离散分布、非连续排列的有序数据结构。而list是这样的数据结构中具体化的一种,换言之链表是前述数据结构的集合,List是这一集合中的一个元素。还要注意的是,并非链表list才是有序容器(纠正一下,不应说顺序容器,而要说有序容器,这是相对于无序容器而言!),数组、vector以及表等也是有序容器。
[解决办法]
如果你说的 list是STL中的list 的话,那是不一样的,链表是一种数据结构,而list只是STL对于链表的一种实现,一万个人有可能写出一万中不同的链表来
[解决办法]
想问 链表 VS 数组(顺序存储方式) ?
[解决办法]
STL中并没说list是顺序,只是序列容器,你理解错了
所谓序列是代表线性存储而已
[解决办法]
如果你说的 list是STL中的list 的话,那是不一样的,链表是一种数据结构,而list只是STL对于链表的一种实现,一万个人有可能写出一万中不同的链表来
-----------------
STL中并没说list是顺序,只是序列容器,你理解错了
所谓序列是代表线性存储而已
------------------
这两个答案结合起来,就完事了.
BTW,我再小补充一点,STL中list应该实现的是数据结构中的 "双向链表 ".对于 "单向链表 ",有的STL版本中用slist来实现,但是slist并不是标准的.