cpp中用创建顺序栈的基础头文件与定义

在 C++ 中，如果你想要创建一个基础的顺序栈 (也称为线性表)，你可以使用标准模板库 (STL) 提供的 `stack` 容器，它是一个模板类，支持 LIFO (Last In First Out) 算法。首先，你需要包含 `<stack>` 头文件，这个头文件包含了 `std::stack` 类的声明。

以下是创建一个顺序栈的基本步骤：

#include <iostream>
#include <stack> // 包含 stack 头文件

// 如果需要自定义类型，比如整数
template <typename T>
class CustomStack {
public:
    std::stack<T> myStack; // 使用 std::stack 存储元素
};

int main() {
    CustomStack<int> intStack;
    
    // 入栈操作
    intStack.myStack.push(10);
    intStack.myStack.push(20);
    
    // 出栈操作
    int topElement = intStack.myStack.top(); // 获取栈顶元素
    intStack.myStack.pop(); // 移除栈顶元素
    
    return 0;
}

在这个例子中，`<iostream>` 头文件用于输入输出，而 `<stack>` 中的 `push()` 和 `top()` 方法用于添加元素到栈顶和获取栈顶元素，`pop()` 方法则移除并返回栈顶元素。