C++怎么实现一个栈_C++ STL中std::stack容器的使用或数组模拟实现

C++中实现栈有两种方式：使用STL的std::stack容器适配器或数组模拟。std::stack默认基于deque，提供push、pop、top等接口，使用方便，适合工程开发；而数组模拟通过固定大小数组和topIndex变量手动管理栈顶位置，可精细控制内存，适合学习或资源受限场景。两者均遵循LIFO原则，但std::stack不支持遍历，若需随机访问应选用vector。根据需求选择合适方式即可。

在C++中，实现一个栈有两种常见方式：使用标准模板库（STL）中的 std::stack 容器适配器，或者通过数组手动模拟栈结构。下面分别介绍这两种方法的使用和实现方式。

使用 std::stack 容器

std::stack 是 C++ STL 提供的一个容器适配器，底层默认基于 deque 实现，也可以指定为 vector 或 list。它只允许从一端进行插入和删除操作，符合“后进先出”（LIFO）原则。

常用操作接口：

• push(element)：将元素压入栈顶
• pop()：移除栈顶元素（不返回值）
• top()：返回栈顶元素的引用
• empty()：判断栈是否为空
• size()：返回栈中元素个数

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include 
#include 
using namespace std;
int main() {
stack s;
s.push(10);
s.push(20);
s.push(30);

while (!s.empty()) {
    cout zuojiankuohaophpcnzuojiankuohaophpcn "Top: " zuojiankuohaophpcnzuojiankuohaophpcn s.top() zuojiankuohaophpcnzuojiankuohaophpcn endl;
    s.pop();
}

return 0;
}
输出结果：
Top: 30
Top: 20
Top: 10
注意：pop() 不返回值，需先调用 top() 获取元素再执行 pop()。
用数组模拟实现栈
如果希望更深入理解栈的工作原理，可以使用数组手动实现一个简单的栈。这种方式常用于算法题或嵌入式开发中对性能和内存有严格要求的场景。

							

								
								

									LobeHub
									
LobeChat brings you the best user experience of ChatGPT, OLLaMA, Gemini, Claude
								
								下载 
							
						
基本结构：

定义一个固定大小的数组存储数据
用一个整型变量 topIndex 记录栈顶位置
初始化时 topIndex = -1


简单实现示例：
#include 
using namespace std;
class Stack {
private:
static const int MAX_SIZE = 100;
int data[MAX_SIZE];
int topIndex;
public:
Stack() : topIndex(-1) {}
void push(int value) {
    if (topIndex >= MAX_SIZE - 1) {
        cout zuojiankuohaophpcnzuojiankuohaophpcn "Stack overflow!" zuojiankuohaophpcnzuojiankuohaophpcn endl;
        return;
    }
    data[++topIndex] = value;
}

void pop() {
    if (isEmpty()) {
        cout zuojiankuohaophpcnzuojiankuohaophpcn "Stack underflow!" zuojiankuohaophpcnzuojiankuohaophpcn endl;
        return;
    }
    topIndex--;
}

int top() {
    if (isEmpty()) {
        cerr zuojiankuohaophpcnzuojiankuohaophpcn "Stack is empty!" zuojiankuohaophpcnzuojiankuohaophpcn endl;
        return -1; // 可抛异常或设为错误码
    }
    return data[topIndex];
}

bool isEmpty() {
    return topIndex == -1;
}

int size() {
    return topIndex + 1;
}
};
// 使用示例
int main() {
Stack s;
s.push(1);
s.push(2);
s.push(3);
while (!s.isEmpty()) {
    cout zuojiankuohaophpcnzuojiankuohaophpcn "Top: " zuojiankuohaophpcnzuojiankuohaophpcn s.top() zuojiankuohaophpcnzuojiankuohaophpcn endl;
    s.pop();
}

return 0;
}
输出结果：
Top: 3
Top: 2
Top: 1
该实现支持基本的栈操作，并加入了边界检查防止溢出。可根据需要扩展为动态扩容版本（类似 vector）。
两种方式对比


std::stack：使用方便、安全，适合大多数工程场景

数组模拟：控制更精细，适合学习原理或资源受限环境
若需遍历或随机访问，std::stack 不支持，应考虑直接使用 vector


基本上就这些。根据实际需求选择合适的方式即可。