哪些数据结构在工程中用得最多?

话题:请问有c/c++工作经验的朋友,哪些数据结构在工程中用得最多?
http://student.csdn.net/space.php?uid=121080&do=thread&id=9119


江涛(C/C++老师) 5小时前

数据结构相当于最基本功，平常用得很多以至于忽略了它的存在。
现在有许多库，包括std, boost, STL实现了很多常用的数据结构，这样我们就可以直接用这些编程接口（API、类库或模板），而不是自己写代码实现数据结构。 但是，对于初学者，自己动手实现这些数据结构是非常有必要的。

本人在高中时自学数据结构时就用BASIC，PASCAL, C实现过部分常用的数据结构。

―――――

 

回复 举报 #1

清华大学 高峰(C/C++学生) 7小时前

vector:动态数组
链表是list,在删除插入操作比较频繁时采用
队列是在启发式算法时用过，当然更有用的所优先级队列
红黑树是二叉树，stl中的set和map底层用其实现。这两个数据结构在实际编程中也用的很多