}
/* 以下是循环队列的测试*/ create_sqQ(&S); output_Queue(&S); EnQueue(&S, 10); output_Queue(&S); e = delQueue(&S); printf(\output_Queue(&S); system(\return;
四,调试分析:
1、对顺序和链式栈的定义、节点类型和长度 ;输出栈元素 输出栈元素和进栈一个元素;创建一个循环队列首先构造一个空队列输入元素个数 ;这些对循环队列的测试包括输出和加入元素。
2、对循环队列定义头指针,若队列不空,指向队头元素;尾指针,若队列不空,指向队尾元素的下一个位置。所以增加 int full;用以判断对full赋值为0或者1。
3、 创建循环队列首先构建一个空队列在向空队列里输入元素,再判断元素是否满栈,用full判断,对循环队列输出元素时要判断是否为空,。
第 6 页 共 7 页
五 、运行结果
五、实验环境
(1) 编程环境:VC6.0++
六、实验体会
通过本次实验我了解到如何构建顺序栈,链式栈以及循环队列;还有结构的创建、进栈(入队)、出栈(出队)等操作,(实现栈(队)空和栈(队)满)等让我感觉到其操作的便利性,获益匪浅,但在操作过程中我也感到自己知识的不足,做起来有些困难,今后还需丰富知识与加强操作熟练程度。
第 7 页 共 7 页