标签：
小结一下Stack 的主要API操作。
在c++ 和 java 中，stack 的操作几乎相同，只有查询栈顶元素一项操作的名称不同 （top() v.s. peek()) .
此外，在构造函数中，Java用的是Class (Character, Integer, String), 而不是primitive type(int, char), c++ 中没有这个区别。
| Java | C++ | 描述 | |
| 构造 | Stack<Integer> myStack = new Stack<Integer>(); | stack<int> myStack; | 初始化 |
| 容量 | myStack.empty(); | myStack.empty(); | 是否为空 |
| 容量 | myStack.size(); | myStack.size(); | 容器中的元素个数 |
| 增加 | myStack.push(3); | myStack.push(3); | 入栈：向栈内插入一个元素（插入在栈顶） |
| 查询 | myStack.peek(); | myStack.top(); | 查栈：查询栈顶元素（即最新被插入的元素） |
| 删除 | myStack.pop(); | myStack.pop(); | 出栈：删除栈顶元素 |
标签：
原文地址：http://www.cnblogs.com/stevencooks/p/4461758.html
