队(queue),C++模板实现

body, table{font-family: 微软雅黑; font-size: 13.5pt}
table{border-collapse: collapse; border: solid gray; border-width: 2px 0 2px 0;}
th{border: 1px solid gray; padding: 4px; background-color: #DDD;}
td{border: 1px solid gray; padding: 4px;}
tr:nth-child(2n){background-color: #f8f8f8;}

队：（queue.h） #include<iostream> #include<string> using namespace std; //队列判空和判满 //头尾指针相同为空 //尾指针指向下一个可存放数据的单元，如果尾指针偏移一个单元和头指针相同，队列为满 template<class T,int num> class queue {         public:                 queue();                 ~queue();                 bool empty();                 bool full();                 bool push(T elem);                 bool pop(T& tmp);                 int size();         private:                 int _front;                 int _real;                 T _arr[num]; }; template<class T,int num> queue<T,num>::queue():_front(0),_real(0){} template<class T,int num> queue<T,num>::~queue(){} template<class T,int num> bool queue<T,num>::empty() {         return _front == _real; } template<class T,int num> bool queue<T,num>::full() {         return _front == (_real+1)%num; } template<class T,int num> bool queue<T,num>::push(T elem) {         if(!full())         {                 _arr[_real] = elem;                 _real = (_real+1)%num;                 return true;         }         else                 return false; } template<class T,int num> bool queue<T,num>::pop(T &tmp) {         if(!empty())         {                 tmp = _arr[_front];                 _front = (_front+1)%num;                 return true;         }         else                 return false; } template<class T,int num> int queue<T,num>::size() {         return (_real-_front+num)%num; }

测试文件(queueTest.cpp) #include"queue.h" int main() {         queue<int,10> q1;         q1.push(3);         q1.push(5);         int tmp;         cout<<q1.size()<<endl;         q1.pop(tmp);         cout<<tmp<<endl;         cout<<"----------------------"<<endl;         queue<string,5> q2;         q2.push("hello");         q2.push("world");         cout<<q2.size()<<endl;         string tmpString;         q2.pop(tmpString);         cout<<q2.size()<<"  "<<tmpString<<endl;         return 0; }