小结一下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(); | 出栈:删除栈顶元素 |
时间: 2024-12-25 00:32:46