数据结构实验-.docVIP

数据结构实验报告（2） （一）题目 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1) 下列元素逐一入队：5,7,3,8,55 状态：5个元素 2) 3个元素出队　　　 状态：2个元素 3) 再2个元素出队　　状态：队空 4) 再1个元素出队　　状态：队空（指示下溢） （二）算法思路 队列初始化算法： 队尾为NULL，状态为空，即元素个数为0。 入队列算法： 新建一个节点，存储数据，然后检测队列是否为空，若为空，则令节点自循环；若不为空，则把节点放置于头节点与尾节点之间。最后，把队尾的指针指向此新建的节点。 出队列算法： 先检测队列是否为空，若不为空，令尾节点与头节点的下一个节点相连，把头节点释放删除；若为空，显示出错。 判断队列状态算法： 返回队伍结构中的status元素，即元素个数。 （三）程序结构 定义的结构体： typedef struct cyclenode{ //存放队列节点 int data; struct cyclenode *next; }cnode,*cnodelink; typedef struct{ //队列 cnodelink tail; int status; }queue,*queuelink;#includeiostream using std::cin; using std::cout; using std::endl; typedef struct cyclenode{ int data; struct cyclenode *next; }cnode,*cnodelink; typedef struct{ cnodelink tail; int status; }queue,*queuelink; void initQueue(queuelink); void delQueue(queuelink); void enQueue(queuelink,int); int statusQueue(queuelink); void presentStatus(queuelink); void initQueue(queuelink cycle){ //初始化 cycle-tail=NULL; cycle-status=0; } void enQueue(queuelink cycle,int data){ //入队列 cnodelink input=new cnode; input-data=data; if(statusQueue(cycle)0){ input-next=cycle-tail-next; cycle-tail-next=input; }else{ input-next=input; } cycle-tail=input; cycle-status++; cout In: data endl; } void delQueue(queuelink cycle){ //出队列 if(statusQueue(cycle)0){ cnodelink front=cycle-tail-next; if(cycle-tail-next==cycle-tail){ cycle-tail=NULL; }else{ cycle-tail-next=cycle-tail-next-next; } cout Out: front-data endl; delete front; cycle-status--; }else{ cout Overflow! endl; } } int statusQueue(queuelink cycle){ //返回队列状态 return cycle-status; } void presentStatus(queuelink cycle){ //打印队列状态 cout Status: statusQueue(cycle) element; if(statusQueue(cycle)1) cout s;