C++菜鸟问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4994 天前的主题，其中的信息可能已经有所发展或是发生改变。

首先检讨:不学无术，学了不用，也等于是没学。

现在要实现一个小需求，对一张表的维护。（实现CURD这几个操作）。
话说，用哪个数据类型来实现比较好？

Array?
Struct?
还有一个叫“链表”的-----不知道这个为何物是否能用得上。

~~~~~~~~~~~~~~~~~~~~

谢谢!

4 条回复 • 1970-01-01 08:00:00 +08:00

kojp

2012 年 5 月 26 日

顺序表基于Array,适合查找
链表基于Pointer,适合频繁插入删除
~~~~~~~~~~~~~~~~

基于对Pointer的恐惧。我果断决定使用Array了

lifanxi

2012 年 5 月 26 日

你这个问题分明与C++无关，你只是在问数据结构。
正常情况下，你要满足你说的的需求，用链表应该比用数组更有效率。
C++中用链表的话，可以直接用std::list，不一定要自己去实现整个链表的数据结构。

kojp

2012 年 5 月 26 日

@lifanxi

谢谢~~~

skywinger

2012 年 6 月 1 日

用stl中的queue、list、map等等，自己可以去看看