和所有的链式储存模式一样,在进行新填数据的时候都需要分配空间,修改相应的指针域,链式储存模式没有队列最大值的性质就解决了顺序队列假溢出的问题
第 2 页 共 17 页
六、算法描述及流程图
Rear0-1122456初始化状态FrontRear0-1122456A入队元素,rear指针++在赋值FrontRear0-1122456AB出队元素,front指针++在取值
Front
第 3 页 共 17 页
七、实验数据及实验结果
序号 测试类型 输入数据 期望输出结果 实际输出结果 测试结论 测试成功,程序正确执行 不符合程序预设的数据处理类型,程序执行,但是得不到期望的结果 合法数据 非法数据 1,2,a,b, -1 1.5 go 1,2,a,b, -1 1.5 go 1,2,a,b - 1压栈成功 .5丢失 g 压栈成功 o丢失
八、程序组成结构示意图
程序菜单入队
出队遍历队列
第 4 页 共 17 页
九、顺序队列调试截图
第 5 页 共 17 页