麻烦哪位给个简单点的示例程序吗？

我只知道vector,list,map之类的容器，但其他就不知道了。

STL没有提供直接的树和图结构，你就利用给出的容器做就是了。

留意到树和图中元素没有顺序的性质，利用关联容器(Associate Container)实现， set、multiset、map、multimap，你觉得哪个适合作储存载体。。。

先自己想想，小斑竹我也没想到。

[此贴子已经被作者于2004-11-05 17:32:01编辑过]

以上4个容器都可以做储存载体，具体看树和图的数据怎样。

set,multiset: 储存键值，但不储存对应的值，前者储存的键值不可以相同，后者可以。 map,multimap: 既储存键值，又储存对应的值，前者储存的键值不可以相同，后者可以。

外加定位器(iterator)作为容器的指针插入和修改元素，有的书把iterator称作迭代器，我觉得叫定位器更通俗一点，呵呵，个人意见……

[此贴子已经被作者于2004-11-05 18:28:44编辑过]

哦首先多谢两位啊~听了两位的慷慨解言，偶受益良多啊

偶在sgi的站点下载了一些可以include的模板，其中包括了<list> <slist>之类的东东

我知道如果用vc++6.0的话 会不会有冲突？不知哪位斑竹有尝试过或知道的？

不会是只有guc(是不是叫这个偶也不知道了，linux下的c++ compiler only know)才支持的吧？

我用vc 似乎不行

是啊，microsoft有他自己的<list> sgi也有他自己的<list> 两个名字一样

难道要自己手动改名吗？