动态数组实现的栈（Stack）数据结构

动态数组实现的栈（Stack）数据结构

栈（Stack）是一种常见的数据结构，具有后进先出（LIFO）的特性。在C++中，我们可以使用动态数组来实现一个栈数据结构。下面是一个详细的实现示例：

#include <iostream>

class Stack {
   
    
    
private:
    int* array;   // 动态数组
    int top;      // 栈顶索引
    int capacity