类模板(stack)的实现

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;                  //返回上面保存的元素的拷贝
    }