c++队列与堆栈图解.docxVIP

应用抽象类，建立两种类型的表：队列与堆栈。先建立一个抽象类，为后面队列与堆栈的建立做准备class list{ //声明一个抽象类public:list *head; //表头指针list *tail; //表尾指针list *next;int num;list(){head=tail=next=NULL;}virtual void store(int i)=0; //纯虚函数storevirtual int retrieve()=0; //纯虚函数retrieve};一 .队列的建立与分析：class queue: public list{ //声明公有派生类queuepublic:void store(int i); //函数声明int retrieve(); //函数声明};void queue::store(int i); //定义虚函数store{list *item;item=new queue;if(!item){coutAllocation er