队列是一种在程序开发中十分常用的数据结构.docVIP

队列是一种在程序开发中十分常用的数据结构，在此我就以编写一个实现队列功能的类--Queue为例进行说明。该类将实现以下基本运算：?　　判断队列是否为空：empty（）?　　插入队列（即在队列未尾增加一个数据元素）:inqueue（x）?　　出队列（也就是将队列首数据元素删除）：outqueue（）?　　取列头（也就是读者队列首数据元素的值）：gethead（）?　　清空队列（也就是将队列的所有数据元素全删除）： clear（）?　　查询x在队列中的位置：search（x）?　　测试案例分析?　　在测试驱动开发实践中，第一步就是考虑测试方案，通过分析该类的功能，我们可以得到以下测试案例：?　　1） 队列为空测试?　　　TC01： 队列新建时，应为空；?　　　TC02： 清空队列后，应为空；?　　　TC03： 当出队列操作次数与插入队列操作次数一样时，应为空；?　　2） 插入队列测试：?　　　TC04： 插入队列操作后，新数据元素将插入在队列的未尾；?　　　TC05： 插入队列操作后，队列将一定不为空；?　　3） 出队列测试?　　　TC06： 出队列操作后，第一个数据元素将被从队列中删除；?　　4） 取队头测试?　　　TC07： 取队头操作将获得队列中的第一个数据元素。?　　5） 清空队列测试?　　　TC08： 清空队列操作后，队列将为空队列；