2
目录
1 项目分析 ...................................................................................................................................................3
1.1 项目背景 ...........................................................................................................................................3
1.2 项目需求分析 ..................................................................................................................................3
1.3 项目要求 ...........................................................................................................................................4
1.3.1 功能要求 ...................................................................................................................................4
1.3.2 输入格式 ...................................................................................................................................4
1.3.3 输出格式 ...................................................................................................................................4
1.3.4 项目示例 ...................................................................................................................................4
2 项目设计 ...................................................................................................................................................5
2.1 数据结构设计 ..................................................................................................................................5
2.2 类设计 ................................................................................................................................................5
2.2.1 结点类(ListNode) .............................................................................................................5
2.2.2 双向链表类(List) ...............................................................................................................5
2.2.3 队列类(Queue) .................................................................................................................7
3 项目实现 ...................................................................................................................................................9
3.1 项目主体功能 ..................................................................................................................................9
3.1.1 项目主体功能流程图 ............................................................................................................9
3.1.2 项目主体功能代码.............................................................................................................. 10
3.2 队列操作 ........................................................................................................................................ 11
3.2.1 入队操作 ................................................................................................................................ 11
3.2.2 出队操作 ................................................................................................................................ 12
4 项目测试 ................................................................................................................................................ 13
4.1 A窗口人多的情况测试 ............................................................................................................... 13
4.2 B窗口人多的情况测试................................................................................................................ 13
4.3 A窗口和B窗口人数相同的情况测试 ...................................................................................... 14
4.4 最小人数的情况 .......................................................................................................................... 14
4.5 非法输入测试 ............................................................................................................................... 15
评论0