循环链队列+课程设计.docVIP

课 程 设 计 课程：数据结构 题目：循环链队列 班级： 姓名： 学号： 设计时间： 成绩： 指导教师：  一、题目 题目 循环链队列4 结构 单链(指向后继) 表示 类对象 回传方式 操作 初始化、入队、出队、清空队列。 二、概要设计 1.存储结构 typedef int DataType; struct Node{ DataType d; struct Node *next; }; class Queue{ struct Node *trail; public: Queue(); void In(DataType x); int Out(DataType x); int Clear(); }; trail Data next Data next … Data next Data next 2.基本操作(声明函数) ⑴Queue::Queue() ——构造函数 ⑵void Queue::In(DataType x)——用于入队列 Queue::Out(DataType x)——用于出队列 ⑷int Queue::Clear()——用于清空队列 三、设计要点 ⑴入队列核心步骤 void Queue::In(DataType x) { if(NULL==trail){ trail=new Node; if (NULL==trail){ cout内存不足，分配出错!\n; exit(1); } trail-d=x; trail-next=trail; } else { struct Node *tmp=trail-next; trail-next=new Node; if (trail-next==NULL){ cout内存不足，分配出错!\n; exit(1); } trail=trail-next; trail-d=x; trail-next=tmp;; } } (2)出队列核心步骤 int Queue::Out(DataType x) { if(NULL==trail){ cout此队列为空!\n; return 1; } else if(trail==trail-next trail!=NULL){ x=trail-d; delete trail; trail=NULL; } else { struct Node *tmp=trail-next; x=tmp-d; trail-next=tmp-next; delete tmp; } return 0; } (3)清空队列int Queue::Clear() { struct Node *tmp=NULL; if(NULL==trail){ cout此队列为空!\n; return 1; } else{ while(trail!=trail-next){ tmp=trail-next; trail-next=tmp-next; delete tmp; } delete trail; trail=NULL; } return 0; } 框图 Queue - trail:Node * + Queue() + In(DataType x):void + Out(DataType x):int + Clear():int Queue类的UML图 四、源程序(附测试数据) #include iostream using namespace std; typedef int DataType; struct Node{ DataType d; struct Node *next; }; class Queue{ struct Node *trail; public: Queue(); void In(DataType x); int Out(DataType x); int Clear(); }; Queue::Queue(){ trail=NULL; } void Queue::In(DataType x) { if(NULL==trail){ trail=new Node; if (NULL=