C++手动扩栈方法

### 使用C++实现栈 #### 栈的定义 栈是一种遵循后进先出（LIFO, Last In First Out）原则的数据结构。它只允许在一端进行插入和删除操作，这一端称为栈顶。 #### C++中栈的实现方式 在C++中，可以通过多种方式实现栈，包括使用数组、链表或者标准模板库（STL）。以下是基于自定义结构体以及STL中的`std::stack`容器的具体实现方法： --- #### 方法一：手动实现栈（基于动态数组） 以下是一个支持动态扩展的栈实现示例[^3]： ```cpp #include <iostream> using namespace std; typedef int STDataType; // 定义栈存储的数据类型 // 自定义栈结构体 struct Stack { STDataType* a; // 动态分配的数组指针 int top; // 当前栈顶位置索引 int capacity; // 数组容量 // 构造函数初始化栈 Stack() : a(nullptr), top(0), capacity(0) {} // 销毁栈并释放内存 ~Stack() { delete[] a; } // 增加容量 void IncreaseCapacity() { if (top >= capacity) { int new_capacity = capacity ? capacity * 2 : 4; STDataType* temp = new STDataType[new_capacity]; for (int i = 0; i < top; ++i) { temp[i] = a[i]; } delete[] a; a = temp; capacity = new_capacity; } } // 入栈操作 void Push(STDataType data) { IncreaseCapacity(); a[top++] = data; } // 出栈操作 void Pop() { if (IsEmpty()) { cout << "The stack is empty!" << endl; return; } --top; } // 获取栈顶元素 STDataType Top() const { if (!IsEmpty()) return a[top - 1]; throw out_of_range("Stack is empty"); } // 判断栈是否为空 bool IsEmpty() const { return top == 0; } }; int main() { Stack s; s.Push(1); s.Push(2); s.Push(3); while (!s.IsEmpty()) { cout << s.Top() << " "; s.Pop(); } return 0; } ``` 上述代码展示了如何创建一个具有自动扩容功能的手动管理栈。 --- #### 方法二：利用STL中的`std::stack` 除了手动实现外，还可以直接使用C++ STL提供的`std::stack`类模板来简化开发过程。这是一个更高效的解决方案，适用于大多数场景[^1]: ```cpp #include <iostream> #include <stack> // 引入stack头文件 using namespace std; int main() { stack<int> stk; // 创建一个整数类型的栈 // 元素压入栈 stk.push(10); stk.push(20); stk.push(30); // 输出当前栈顶元素 cout << "Top element: " << stk.top() << endl; // 移除栈顶元素 stk.pop(); // 再次获取新的栈顶元素 cout << "New top element after pop(): " << stk.top() << endl; // 检查栈是否为空 if (stk.empty()) { cout << "Stack is empty." << endl; } else { cout << "Stack still has elements." << endl; } return 0; } ``` 此代码片段演示了如何快速使用`std::stack`完成常见的栈操作，如`push()`、`pop()` 和 `empty()` 等[^2]。 --- #### 性能对比分析 - **手动实现**的优点在于可以完全控制内部机制，适合学习基础原理或特定需求下的优化。 - **STL 实现**则更加简洁高效，在实际项目中推荐优先考虑使用 STL 提供的功能以减少重复劳动。 ---