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

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

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