C++ 标准模板库(STL)

C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等.

C++ STL 提供给程序员以下三类数据结构的实现:

• 顺序结构
  • C++ Vectors
  • C++ Lists
  • C++ Double-Ended Queues
• 容器适配器
  • C++ Stacks
  • C++ Queues
  • C++ Priority Queues
• 联合容器
  • C++ Bitsets
  • C++ Maps
  • C++ Multimaps
  • C++ Sets
  • C++ Multisets

程序员使用复杂数据结构的最困难的部分已经由STL完成. 如果程序员想使用包含int数据的stack, 他只要写出如下的代码:

stack<int> myStack;

接下来, 他只要简单的调用 push() 和 pop() 函数来操作栈. 借助 C++ 模板的威力, 他可以指定任何的数据类型，不仅仅是int类型.  STL stack实现了栈的功能，而不管容纳的是什么数据类型.