用c++实现栈的基本操作和应用

在C++中，我们可以使用标准模板库（STL）中的`std::stack`类来实现栈的基本操作和应用。

首先，我们需要包含``头文件，然后创建一个`std::stack`对象。接下来，我们可以使用`push()`方法将元素添加到栈顶，使用`pop()`方法从栈顶移除元素，使用`top()`方法获取栈顶元素，使用`empty()`方法检查栈是否为空，以及使用`size()`方法获取栈的大小。

以下是一个简单的示例：

```cpp

#include

#include

int main() {

std::stack s; // 创建一个整数栈

// 向栈中添加元素

s.push(1);

s.push(2);

s.push(3);

// 从栈中移除元素

s.pop();

s.pop();

// 获取栈顶元素

std::cout << "Top element: " << s.top() << std::endl;

// 检查栈是否为空

if (s.empty()) {

std::cout << "Stack is empty." << std::endl;

} else {

std::cout << "Stack is not empty." << std::endl;

}

// 获取栈的大小

std::cout << "Size of stack: " << s.size() << std::endl;

return 0;

}

```

在这个示例中，我们首先创建了一个整数栈，并向其中添加了三个元素。然后，我们从栈中移除了两个元素，并获取了栈顶元素。最后，我们检查了栈是否为空，并获取了栈的大小。