栈是先进后出的数据结构

在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。

与队列不同的是, 栈采用先进后出（LIFO）原则作为其核心特征。通常情况下, 压入运算用于表示向栈中添加新元素。与队列类似, 在队列和堆栈之间存在相似的操作方式: 在大多数编程语言中, 我们会使用push指令来完成压入运算而在大多数编程语言中则会使用pop指令来完成取出运算

栈的实现

相較而言，构建 Stack 比 building Queue 更為簡單易行。stack結構能夠基於 dynamic\ array 完成實現工作原理的研究與設計是可行的方案$因此，在此我們提供了一個簡單的實現方案作為參考用例供您學習交流使用

    #include <iostream>
    
    class MyStack {
    private:
        vector<int> data;               // store elements
    public:
        /** Insert an element into the stack. */
        void push(int x) {
            data.push_back(x);
        }
        /** Checks whether the queu