队列及循环队列-数据结构实验.docVIP

09级计算机科学与技术一班 数据结构实验 队列及循环队列 程序代码： 队列： #includeiostream.h #includemalloc.h typedef struct QNode{ int data; struct QNode *next; }QNode; typedef struct{ QNode * front; QNode * rear; }LinkQueue; class Queue { private: LinkQueue Q; public: void InitQueue (); void EnQueue(); void DeQueue(); void Display(); void Destroy(); }; void Queue::InitQueue() //**********初始化函数***********// { cout初始化一个队列！endl; Q.front=Q.rear=(QNode *)malloc(sizeof(QNode)); if(!Q.front) cout初始化操作失败！endl; else { Q.front-next=NULL; cout初始化操作成功！endl; } } void Queue::EnQueue() //进队函数； { QNode