20162314 王译潇 课上用链表和数组实现循环队列

用链表实现队列

• 1 参考程序15.5给出方法deque,first,isEmpty,size,toString的定义，完成LinkedeQueue类并用Junit进行单元测试（正常，异常，边界情况）
• 2 提交测试代码运行截图，要全屏，包含自己的学号信息
• 3课下把代码推送到代码托管平台

首先，在LinkeQueue的基础上建立junit测试
new 一个linkeQueue
在测试dequeue，first，isEmpty....这几个方法时都先用linkeQueue.enqueue三次向队列中加入三个元素“Wang”“Yi”“Xiao”
dequeue 中 去掉中间元素“Yi”
first中，expected的是第一个元素“Wang”
isEmpty中，expected false，然后用isEmpty清空队列
size中，size是3

下面分别是测试的正常情况和异常情况

用数组实现循环队列

类似LinkeQueue来定义ArrayQueue

下面分别是测试的正常情况和异常情况

Code hosting

转载于:https://www.cnblogs.com/CS162314/p/7689890.html