这是一个创建于 4582 天前的主题，其中的信息可能已经有所发展或是发生改变。
首先检讨:不学无术，学了不用，也等于是没学。
现在要实现一个小需求，对一张表的维护。（实现CURD这几个操作）。
话说，用哪个数据类型来实现比较好？
Array?
Struct?
还有一个叫“链表”的-----不知道这个为何物是否能用得上。
~~~~~~~~~~~~~~~~~~~~
谢谢!
现在要实现一个小需求，对一张表的维护。（实现CURD这几个操作）。
话说，用哪个数据类型来实现比较好？
Array?
Struct?
还有一个叫“链表”的-----不知道这个为何物是否能用得上。
~~~~~~~~~~~~~~~~~~~~
谢谢!
 |
1
kojp OP 顺序表基于Array,适合查找
链表基于Pointer,适合频繁插入删除 ~~~~~~~~~~~~~~~~ 基于对Pointer的恐惧。我果断决定使用Array了 |
 |
2
lifanxi 2012-05-26 17:34:10 +08:00
你这个问题分明与C++无关，你只是在问数据结构。
正常情况下，你要满足你说的的需求，用链表应该比用数组更有效率。 C++中用链表的话，可以直接用std::list，不一定要自己去实现整个链表的数据结构。 |
 |
4
skywinger 2012-06-01 13:18:45 +08:00
用stl中的queue、list、map等等，自己可以去看看
|
Select Language