队列类的设计与实现.doc

#include iostream using namespace std; const int MaxQSize = 50; //队列元素最大个数 //类的声明 class Queue { private: int front, rear, count; //队头指针、队尾指针、元素个数 int qlist[MaxQSize]; //队列元素数组 int x,y; public: Queue(void); //构造函数，初始化队头指针、队尾指针、元素个数 void QInsert(); //新元素入队 void QDelete(); //元素出队 void ClearQueue(); //清空队列 void QFront(); //访问队首元素 // 测试队列状态 void QLength(); //求队列长度（元素个数） void QEmpty(); //判队队列空否 void QFull(); //判断队列满否 }; // 构造函数，初始化队头指针、队尾指针、元素个数 Queue::Queue () { front=0; rear=0; count=0; } void Queue::QInsert() //向队尾插入元素（入队） { cout确认您使用的是入队功能!endl; if (count == MaxQSize) // 如果队满，中止程序 { cout该队列已满，无法进行入队功能!endl; } else { cout请输入您需要的元素:endl; cinx; qlist[rear] = x; //向队尾插入元素 count++; //元素个数增1 rear = rear+1; //队尾指针增1 cout恭喜您，入队功能执行成功!endl; } } void Queue::QDelete() //删除队首元素，并返回该元素的值（出队） { cout确认您使用的是出队功能!endl; if (count == 0) // 如果队空，中止程序 { cout该队列为空,无法进行出队功能!endl; } else { y=qlist[front]; // 记录队首元素值 count--; // 元素个数自减 front = front+1; //队首指针增1 cout恭喜您，出队功能执行成功!endl; } } void Queue::QFront() // 访问队列首元素（返回其值） { cout确认您使用的是访问首元素功能!endl; if (count == 0) { cout该队列中没有元素，无法访问!endl; } else { cout该队列的队首元素:qlist[front]endl; } } void Queue::QLength() // 返回队列元素个数 { cout确认您使用的是显示元素个数功能!endl; cout元素个数:countendl; } void Queue::QEmpty() // 测试队空否 { cout确认您使用的是测试队列是否为空的功能!endl; if (count == 0) { cout该队列为空!endl; } else { cout该队列不为空!endl; } //判断队列是否为空 } void Queue::QFull() // 测试队满否 { cout确认您使用的是测试队列是否为满的功能!endl; if (count == MaxQSize) { cout该队列已满endl; } else { cout该队列不满endl; } //判断队列是否为满 } void Queue::ClearQueue() // 清空队列 { cout确认您使用的是清空队列功能!endl; if (count == 0) // 如果队空，中止程序 { cout该队列为空,无法进行清空队列功能!endl; } else{ count = 0; front = 0; rear = 0; cout恭喜您，清空队列功能执行成功!endl; } } int main(