循环队列类:文件名 sq_Queue.h 判断队列有无数据根据s的值可判断,如果s=0,则说明为空,反之,不为空时,还要判断是否为满,满的条件是(s==0&&(rear==front)); 注意:入队与出队,rear和front 都是加1; #include <iostream> using namespace std; template <class T> class sq_Queue { private: int mm;//存储空间容量 int front; int rear; int s;//标志 T * q; public: sq_Queue(int); void prt_sq_Queue(); int flag_sq_Queue(); void ins_sq_Queue(T); T del_sq_Queue(); }; template <class T> sq_Queue<T>::sq_Queue(int m) { mm=m; q=new T[mm]; front=mm; rear=mm; s=0; return; } template <class T> void sq_Queue<T>::prt_sq_Queue() { int i; cout<<"front="<<front<<endl; cout<<"rear="<<