队列的基本操作.docVIP

PAGE 数据结构源代码 （用面向对象方法与C++语言描述） 队列的基本操作 #includeiostream #includecassert using namespace std; class LinkQueue; class QueueNode { friend class LinkQueue; private: int data; QueueNode* link; }; class LinkQueue { public: LinkQueue():rear(NULL),front(NULL) {} void Creat(); void EnQueue(int); void DeQueue(int ); void makeEmpty(); bool IsEmpty()const {return (front==NULL)?true:false;} int getSize() const; int getFront(); void Print(); void Meun(); private: QueueNode* front; QueueNode* rear; }; #includequeue.h void LinkQueue::Creat()//初始一个元素个数为n的队列 { int n; QueueNode *p; front=rear=new QueueNode; front-link=NULL; cout输入队列元素个数:; cinn; int i; cout输入队列元素的值:; for(i=0;in;i++) { p=new QueueNode; cinp-data; rear-link=p; rear=p; } rear-link=NULL; } void LinkQueue::EnQueue(int e)//插入队尾元素 { QueueNode *p=new QueueNode; p-data=e; p-link=NULL; rear-link=p; rear=p; } void LinkQueue::DeQueue(int e)//删除队头元素 { if(front==rear) { cout队列为空！endl; } else { QueueNode *p; p=front-link; e=p-data; front-link=p-link; if(rear==p) rear=front; delete p; } } void LinkQueue::makeEmpty()//销毁队列 { while(front) { rear=front-link; delete front; front=rear; } } int LinkQueue::getSize() const { QueueNode* p=front;int k=-1; while(p!=NULL) {p=p-link;k++;} return k; } int LinkQueue::getFront() { assert(!IsEmpty()); return front-link-data; } void LinkQueue::Print()//输出链表队列中元素 { if(front==rear) { cout队列为空！endl; } else { while(front-link) { coutfront-link-data ; front=front-link; } coutendl; } } void LinkQueue::Meun() { cout************菜单************endl; cout1-创建一个队列endl; cout2-将元素加入到队列中endl; cout3-删除队头元素endl; cout4-读取队头元素的值endl; cout5-得到队列中元素个数endl; cout6-清空队列endl; cout7-输出队列（从队头到队尾）endl; cout0-退出endl; cout****************************end