[总结] Stack: Java V.S. C++

小结一下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();	出栈：删除栈顶元素