队列课下作业
实验要求:
1 补充课上没有完成的作业
2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能
3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息
4 把代码推送到代码托管平台
5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程
6 提交博客链接
代码:https://gitee.com/xingtianyue/events
实验中所要使用的代码是对书上第15张代码的补充和完善,同时需要对enqueue、dequeue、first、size、isEmpty这几种方法进行调试,并自己编译完成测试类。测试方法需要使用debug进行单步跟踪,由于多为课本上的代码,上传时就不重复了,主要是测试类和测试代码。
在测试类中,可以通过赋值来对代码进行调试。
单步跟踪时,遇到测试返回值不正确的现象,在检查LinkedQueue代码时发现是dequeue方法在编译时没有对front进行赋值,输入语句
else
front = front.getNext();
count--;
可以正常运行。