C++创建一个stack
时间: 2023-07-15 20:09:56 浏览: 73
要创建一个 `stack`,你需要包含 `<stack>` 头文件,并使用 `std::stack` 模板类来创建一个对象。以下是一个简单的示例:
```c++
#include <iostream>
#include <stack>
int main() {
std::stack<int> myStack;
// 添加元素
myStack.push(1);
myStack.push(2);
myStack.push(3);
myStack.push(4);
// 访问栈顶元素
std::cout << "Top element: " << myStack.top() << std::endl;
// 移除栈顶元素
myStack.pop();
// 访问新的栈顶元素
std::cout << "Top element after pop: " << myStack.top() << std::endl;
// 检查栈是否为空
if (myStack.empty()) {
std::cout << "Stack is empty." << std::endl;
} else {
std::cout << "Stack is not empty." << std::endl;
}
// 检查栈的大小
std::cout << "Stack size: " << myStack.size() << std::endl;
return 0;
}
```
输出:
```
Top element: 4
Top element after pop: 3
Stack is not empty.
Stack size: 3
```
这里我们创建了一个 `std::stack<int>` 类型的对象 `myStack`,并添加了一些整数元素到栈中。我们可以使用 `push()` 函数来添加元素,使用 `top()` 函数来访问栈顶元素,使用 `pop()` 函数来移除栈顶元素,使用 `empty()` 函数来检查栈是否为空,使用 `size()` 函数来获取栈的大小。
阅读全文