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