STL库中有各种常用容器,这些容器的底层实现就是这些数据结构。如vector是顺序表,queue是队列,stack是栈,set和map是红黑树,hash_map是哈希表等。其他数据结构可通过这些容器组合定义。