答案：C++中可用std::vector模拟栈，通过push_back、pop_back和back实现push、pop和top操作，封装成类可提升复用性与可读性，关键在于仅操作尾部以维持LIFO特性。
在C++中，可以用std::vector来模拟栈（stack）的行为。虽然标准库已经提供了std::stack，但在某些场景下直接使用vector实现栈会更灵活，比如需要随机访问元素或节省额外容器的开销。
栈的基本操作
栈是一种“后进先出”（LIFO）的数据结构，主要支持以下操作：
- push()：将元素压入栈顶
- pop()：移除栈顶元素
- top()：获取栈顶元素（不删除）
- empty()：判断栈是否为空
- size()：返回栈中元素个数
使用vector模拟栈的操作方法
std::vector本身就支持在尾部高效地插入和删除元素，因此非常适合用来模拟栈。
关键点是始终只操作vector的末尾元素，这样就能保证LIFO特性。
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <vector>
int main() {
std::vector<int> stack;
// 入栈（push）
stack.push_back(10);
stack.push_back(20);
stack.push_back(30);
// 查看栈顶元素（top）
if (!stack.empty()) {
std::cout << "Top element: " << stack.back() << std::endl;
}
// 出栈（pop）
if (!stack.empty()) {
stack.pop_back(); // 移除栈顶
}
// 输出当前栈大小
std::cout << "Stack size: " << stack.size() << std::endl;
return 0;
}
封装成类更清晰
为了代码可读性和复用性，可以将vector封装成一个栈类。
class Stack {
private:
std::vector<int> data;
public:
void push(int value) {
data.push_back(value);
}
void pop() {
if (!empty()) {
data.pop_back();
}
}
int top() const {
if (empty()) {
throw std::out_of_range("Stack is empty!");
}
return data.back();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
这样使用起来就和标准栈一样自然，同时保留了vector的灵活性。
基本上就这些。用vector实现栈简单高效，关键是只从尾部操作数据，避免使用insert或从中间删除，否则就破坏了栈的逻辑。不复杂但容易忽略。
