使用结构体封装栈的数组、栈顶指针和容量，通过构造函数初始化；2. 实现push、pop、topElement和empty等操作，确保入栈出栈时检查边界；3. 利用成员函数或全局函数操作栈数据，提升代码可读性和复用性。
在C++中，使用结构体实现栈是一种常见且高效的方式。通过结构体可以封装数据和操作，让栈的逻辑更清晰、代码更易维护。下面介绍如何用结构体实现一个简单的栈，并提供一些实用技巧。
定义栈结构体
首先定义一个结构体来表示栈的基本组成。通常包括一个数组（或动态内存）、栈顶指针和最大容量。
struct Stack {
int data[100]; // 存储元素的数组
int top; // 栈顶位置，初始为-1
int capacity; // 最大容量
// 构造函数初始化
Stack() : top(-1), capacity(100) {}};
这里使用构造函数初始化栈的状态。top = -1 表示栈为空，每入栈一个元素，top 加 1。
立即学习“C++免费学习笔记（深入）”；
实现基本操作函数
栈的核心操作包括入栈（push）、出栈（pop）、判空（empty）和获取栈顶元素（topElement）。
- 入栈 push：检查是否满栈，未满则插入元素并更新 top
- 出栈 pop：检查是否空栈，非空则移除栈顶元素
- 取栈顶 topElement：返回当前栈顶值（不删除）
- 判空 empty：判断 top 是否为 -1
void push(Stack& s, int x) {
if (s.top >= s.capacity - 1) {
std::cout << "栈已满！\n";
return;
}
s.data[++s.top] = x;
}
int pop(Stack& s) {
if (s.top == -1) {
std::cout << "栈为空！\n";
return -1; // 或抛异常
}
return s.data[s.top--];
}
int topElement(const Stack& s) {
if (s.top == -1) {
std::cout << "栈为空！\n";
return -1;
}
return s.data[s.top];
}
bool empty(const Stack& s) {
return s.top == -1;
}
使用类成员函数方式（进阶技巧）
虽然结构体默认是 public 的，但你可以在结构体中定义成员函数，使其行为更像类。这是C++中结构体与类几乎等价的体现。
struct Stack {
int data[100];
int top;
Stack() : top(-1) {}
void push(int x) {
if (top < 99) data[++top] = x;
else std::cout << "栈满\n";
}
int pop() {
if (top == -1) {
std::cout << "栈空\n";
return -1;
}
return data[top--];
}
int peek() const {
if (top == -1) return -1;
return data[top];
}
bool isEmpty() const {
return top == -1;
}};
这种方式将操作内聚在结构体内，调用更直观：s.push(10); s.pop();
动态扩容与模板化建议（高级技巧）
若想提升通用性，可结合指针与模板实现泛型栈：
- 使用 template
支持不同数据类型 - 用 T* data 和 new/delete 实现动态内存管理
- 添加 resize() 函数实现自动扩容
这样结构体栈就具备了类似 std::stack 的灵活性。
基本上就这些。结构体实现栈简单直接，适合学习数据结构原理，也能根据需求扩展功能。关键是把状态和操作组织好，保持边界检查，避免越界访问。不复杂但容易忽略细节。
