c++中stl：vector和stack

1、vector

遍历数组！

方法1：

方法2：用迭代器遍历

2、stack

empty() 堆栈为空则返回真 

pop() 移除栈顶元素 

push() 在栈顶添加元素

size() 返回栈中元素数目 

top() 返回栈顶元素

 
template class Stack { 
     private: 
         std::vector elems; // 存储元素的容器 
     public: 
         void push(T const&); // 压入元素 
     void pop(); // 弹出元素 
    T top() const; // 返回栈顶元素 
    bool empty() const { // 返回栈是否为空 
    return elems.empty(); 
    } 
}; 

template void Stack::push (T const& elem) { 
     elems.push_back(elem); // 把elem的拷贝附加到末尾 
    } 

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

template T Stack::top () const { 
    if (elems.empty()) { 
        throw std::out_of_range("Stack<>::top(): empty stack"); 
    } return elems.back(); // 返回最后一个元素的拷贝 
}