栈

        栈----类模版概念       

2013-08-24 13:00 21人阅读 评论(0) 收藏 举报

栈

     栈实现的一个重要特征是用户可以说明特定栈中存放的数据类型，如在反转程序中，我们用声明stack<double>numbers创建了一个元素类型为double的栈，而如果需要一个整型的栈，则可以声明为stack<int >number。标准库用称为模版的C++的构造去实现这种灵活星，一旦熟悉了数据结构更基本的实现，我们将实践这种构造并使用自己的模版。

     STL栈实现是一个类模版，因此程序员能够通过在<>之间说明模版参数，正确的选择将哪些项放在栈中。STL一定会保证栈的方法高效的执行，在常量时间内运行，并独立于栈的规模。