继c++栈之后的队列使用
首先看一下原c++队列的方法的基本用法： back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素pop()删除第一个元素push()在末尾加入一个元素size()返回队列中元素的个数代码示例： #include<iostream> #include<queue> using namespace std; int main() { queue<int> que; //入队 for(int i=0;i<50;i++) { que.push(i); } cout<<"队列的大小:"<<que.size()<<endl; while(!que.empty()) { cout<<"队首元素:"<<que.front()<<" "; cout<<"队尾元素:"<<que.back()<<endl; que.pop(); } cout<<"队列的大小:"<<que.size()<<endl; return 0; } 接下来我们自己写队列，这时仍然要用到c++中的模板类(template) #include<iostream> using namespace std; //结点 template<class type> class note { public: type data; note* next; note(type data):data(data),next(NULL){} ~note() { next=NULL; } }; template<class type> class my_queue { //前后指针 note<type>* _front; note<type>*_back; note<type>* _note; int size; public: my_queue():size(-1) { _back=_front=NULL; } ~my_queue() { delete _front; delete _back; delete _note; _back=_front=_note=NULL; } void Push(type data); void Pop(); bool Empty(); type Front(); type Back(); int Size(); }; template<class type> void my_queue<type>::Push(type data) { _note=new note<type>(data); _note->next=NULL; if(_front==NULL) { _front=_back=_note; } else { _back->next=_note; _back=_note; } size++; } template<class type> void my_queue<type>::Pop() { if(!Empty()) { _note=_front; _front=_front->next; delete _note; _note=NULL; size--; } else { cout<<"队列为空\n"; } } template<class type> bool my_queue<type>::Empty() { if(size>-1){ return false; } else { return true; } } template<class type> type my_queue<type>::Front() { if(!Empty()) { return _front->data; } else { cout<<"队列为空\n"; } } template<class type> type my_queue<type>::Back() { if(!Empty()) { return _back->data; } else { cout<<"队列为空\n"; } } template<class type> int my_queue<type>::Size() { return size+1; } 然后就可以在另一个cpp文件中使用它了(记得include)： #include<iostream> #include"my_queue.cpp" using namespace std; int main() { my_queue<int> que; //入队 for(int i=0;i<50;i++) { que.Push(i); } cout<<"队列的大小:"<<que.Size()<<endl; while(!que.Empty()) { cout<<"队首元素:"<<que.Front()<<" "; cout<<"队尾元素:"<<que.Back()<<endl; que.Pop(); } cout<<"队列的大小:"<<que.Size()<<endl; cout<<"队列类的大小"<<sizeof(que); return 0; } 最后sizeof的大小也是比我写的大，即c++提供的队列要比我复杂，或者说是完备