C++标准库---stack

stack（堆栈）

STL中为了满足一些特定的需求，设计了一些特殊的容器，这些容器提供简单而清晰的接口，例如stack。

stack必须满足先进后出的原则，定义在头文件<stack>中，

namespace std{template <class T,class Container=deque<T> >class stack;}

第一个template参数代表元素型别。带有默认值的第二个template参数用来定义stack内部存放元素所有的实际容器，缺省采用deque。之所以选择deque而非vector，是因为deque移除元素时会释放内存，并且不必在重新分配时复制全部元素。

stack的核心接口就是三个成员函数push(),top(),pop()

push():将一个元素置于stack内；

top():返回stack内的“下一个”元素；

pop():会从stack中移除顶层元素；

注意：

(1)pop()移除下一个元素，但是并不将它返回；top()返回下一个元素，但是并不移除它。

(2)如果你想移除stack的下一个元素同时并返回它，那么在这两个函数就得调用。

(3)如果stack内没有元素，则执行top()和pop()会导致未定义的行为，你可以采用成员函数size()和empty()来检验容器是否为空。

代码示例：

#include"fuzhu.h"using namespace std;int main(){stack<int> st;st.push(1);st.push(2);st.push(3);cout<<st.top()<<" ";st.pop();cout<<st.top()<<" ";st.pop();st.top()=77;st.push(4);st.push(5);st.pop();while(!st.empty()){cout<<st.top()<<" ";st.pop();}cout<<endl;system("pause");return 0;}

运行结果：

3 2 4 77

可以通过重写stack的一些成员函数，来方便快捷的实现我们需要的操作，比如，我想在pop()元素的同时返回要pop的元素的值，再比如，如果top一个空的stack，会导致未定义的行为，但是我在实际使用过程中，想加入异常处理机制，处理程序运行过程中的异常等等，那么就要自己重新写属于自己的stack类：

stack.h

#ifndef STACK_H#define STACK_H#include<deque>#include<exception>template<class T>class Stack{protected:std::deque<T> c;public:class ReadEmptyStack:public std::exception//异常处理{public:virtual const char* what() const throw(){return "read empty stack";}};typename std::deque<T>::size_type size() const{return c.size();}bool empty() const {return c.empty();}void push(const T& elem){c.push_back(elem);}T pop(){if(c.empty()){throw ReadEmptyStack();}T elem(c.back());c.pop_back();return elem;}T& top(){if(c.empty()){throw ReadEmptyStack();}return c.back();}};#endif

#include"stack.h"#include<iostream>using namespace std;int main(){try{Stack<int> st;st.push(1);st.push(2);st.push(3);cout<<st.pop()<<" ";cout<<st.pop()<<" ";st.top()=77;st.push(4);st.push(5);st.pop();cout<<st.pop()<<" ";cout<<st.pop()<<endl;cout<<st.pop()<<endl;//多pop()了一次，返回异常}catch(const exception& e){cerr<<"EXCEPTIONL: "<<e.what()<<endl;}system("pause");return 0;}

运行结果：