类模板(stack)的实现

最新推荐文章于 2023-07-23 19:52:40 发布

原创最新推荐文章于 2023-07-23 19:52:40 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了如何使用C++模板类实现一个基本的Stack数据结构。Stack类内部使用了std::vector作为底层容器，提供了push、pop、top和empty等方法，用于元素的压入、弹出、查看栈顶元素以及检查栈是否为空。博客详细展示了每个方法的实现细节，包括异常处理，确保了操作的安全性。

template <typename T>
    class Stack {
      private:
        std::vector<T> elems;   // 存储元素的容器

      public:
        void push(T const&);    // 压入元素
        void pop();             // 弹出元素
        T top() const;          // 返回栈顶元素
        bool empty() const {    // 返回栈是否为空
          return elems.empty();
        }
    };
   template <typename T>
    void Stack<T>::push (T const& elem)
    {
        elems.push_back(elem);   // 把elem的拷贝附加到末尾
    }

    template<typename T>
    void Stack<T>::pop ()
    {
        if (elems.empty()) {
          throw std::out_of_range("Stack<>::pop(): empty stack");
        }
        elems.pop_back();        //删除最后一个元素
    }

    }
    template<typename T>
    T Stack<T>::pop()
    {
        if (elems.empty() ) {
            throw std::out_of_range(“Stack<>::pop(): empty Stack”);
        }
        T elem = elems.back();       //先保存末端元素的拷贝
        elems.pop_back();             //删除末端元素
        return elem;                  //返回上面保存的元素的拷贝
    }