C++菜鸟问题

This topic created in 5127 days ago, the information mentioned may be changed or developed.

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

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

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

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

谢谢!

4 replies • 1970-01-01 08:00:00 +08:00

kojp

May 26, 2012

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

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

lifanxi

May 26, 2012

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

kojp

May 26, 2012

@lifanxi

谢谢~~~

skywinger

Jun 1, 2012

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