[總結] 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();	出棧：刪除棧頂元素

[總結] Stack: Java V.S. C++