C++库以提供“模板”为主。所谓模板,是指不必预先制定类型的函数或类。我们可以借助STL(标准模板库 Standard Template Library, STL)提供的高效算法来管理数据。为应对多种需求,STL为用户提供了多种名为容器(Container)的类,用于管理数据集合。在创建动态数组、表、栈、队列等数据结构时,我们只需要定义对应的容器,然后调用相应成员函数或算法即可。
stack的成员函数示例
函数名 | 功能 | 复杂度 |
size() | 返回栈的元素数 | O(1) |
top() | 返回栈顶的元素 | O(1) |
pop() | 从栈中取出并删除元素 | O(1) |
push(x) | 向栈中添加元素x | O(1) |
empty() | 在栈为空时返回true | O(1) |
stack的使用方法
#include "stdafx.h" #include<iostream> #include<stack> using namespace std; int main() { stack<int> S; S.push(3); S.push(7); S.push(1); cout << S.size() << " "; cout << S.top() << " "; S.pop(); cout << S.top() << " "; S.pop(); cout << S.top() << " "; S.push(5); cout << S.top() << " "; S.pop(); cout << S.top() << endl; return 0; }