循环数组实现队列.docx

队列是一种特殊的线性表 ，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。先进先出? 其有两种存储形式：链式和循环数组存储  ? ? 填写图片摘要（选填） 存储结构： ?循环数组存储结构 类： 填写图片摘要（选填） ? ? 相关函数的实现： ?template MyQueue::MyQueue() { q = new myq; q-ele = new T[Max]; } template MyQueue::~MyQueue() { delete q; delete[]q-ele; } template void MyQueue::MakeNull() { q-head = q-rear = 0; } template bool MyQueue::IsEmpty() { if (q-rear == q-head) return true; else return false; } template bool MyQueue::IsFull() { if ((q-rear + 1) % Max == q-head) return true; else return false; } template void MyQueue::EnQueue(T t) { if (IsFull()) cout 队满; else{ q-rear = (q-rear + 1) % Max; q-ele[q-rear] = t; //coutt入队endl; } } template T MyQueue::DeQueue() { if (IsEmpty()) { cout 队空！ endl; return NULL; } else { q-head = (q-head + 1) % Max; // coutq-headheadendl; //coutq-ele[q-head]出队endl; return q-ele[q-head]; } } template int MyQueue::lengthq() { return ?(q-rear - q-head + Max) % Max; } 可运行程序： #include #define Max 30 using namespace std; template struct myq{ int head, rear; T *ele; }; template class MyQueue{ public: MyQueue(); ~MyQueue(); void MakeNull(); ? ? ? ? ? ?//将队列置空 bool IsEmpty(); ? ? ? ? ? ? //判断是否为空 bool IsFull(); ? ? ? ? ? ? ?//判断是否满 void EnQueue(T); ? ? ? ? ? ?//入队 T DeQueue(); ? ? ? ? ? ? ? ?//出队 int lengthq(); ? ? ? ? ? ? ? //队列的长度 private: myq *q; }; template MyQueue::MyQueue() { q = new myq; q-ele = new T[Max]; } template MyQueue::~MyQueue() { delete q; delete[]q-ele; } template void MyQueue::MakeNull() { q-head = q-rear = 0; } template bool MyQueue::IsEmpty() { if (q-rear == q-head) return true; else return false; } template bool MyQueue::IsFull() { if ((q-rear + 1) % Max == q-head) return true; else return false; } template void MyQueue::EnQueue(T t) { if (IsFull()) cout 队满; else{ q-rear = (q-rear + 1) % Max; q-ele[q-rear] = t; //coutt入队endl; } } template T MyQueue::DeQueue() { if (IsEmpty()) { cout 队空！ endl; return NULL; } else { q-head = (q-head + 1) % Max; // coutq-headhe