停车场管理系统课设：栈与队列实现与需求测试全流程

简介停车场管理系统软件工程课程设计报告书面向计算机及相关专业学生与软件工程课程设计初学者围绕停车场管理场景给出从需求分析到测试的完整设计文档可用于课程作业参考、项目流程梳理与答辩准备。资源包仅含1个doc文件约1.7MB正文按需求分析、概要设计、详细设计、编码设计与测试等章节展开并附参考文献。系统功能涵盖车辆信息记录、车位动态分配、停车费用结算、车位使用状况查看及退出登录开发环境涉及Windows XP、Microsoft VC6.0与Visio 2007建模工具。已有4750人学习。读者可了解数据结构与模块划分、菜单及初始化模块设计、车辆进出与计费流程以及测试用例与调试分析的组织方式适合作为软件工程课程设计流程与实现思路的参考范本。1. 一个大门、n 个车位这份停车场管理系统课设真正要交的是什么停车位是城市里最典型的稀缺资源互联网上能搜到成堆的智慧停车方案但落到一份软件工程课程设计的题目上问题会被压缩得极其具体一个有 n 个车位的狭长停车场只有一个大门进出车辆按到达先后从最里面往门口停车主要走的时候停在他后面的车必须依次退出来让路等它开走再按原顺序开回去费用按停留小时数结算。这套停车场管理系统要交的不是一段能跑起来就算完的代码而是需求分析、概要设计、详细设计、编码、测试五段齐全的一份报告书加上能演示的源程序。它适合两类人正在做软件工程课设、需要一个完整骨架照着填的同学以及手上有类似小型管理系统要交付、想看看别人怎么把文档和代码对上号的从业者。真正难的地方不在写代码而在于让报告书里的每一张图、每一张表都能在源码里找到对应实现。2. 需求分析把「停车难、乱收费」翻译成四张能验收的需求表教材上写需求分析要「明确系统做什么」可真到写的时候绝大多数人卡在第一步题目只给了一句「解决车辆停放难、乱收费的问题」这句话没法直接变成函数。我的做法是先把这句话拆成可观察的业务动作再逐条翻译成输入、处理和输出。停车场里一天下来其实只发生四件事早上开门把车位清零、车开进来找位置、车开出去交钱、管理员看一眼还剩多少空位。把这四件事描述清楚需求就成型了剩下的篇幅用来交代清楚边界条件。2.1 业务场景拆解狭长车位、单门进出与让路规则题目的场景描述里藏着三条硬规则写需求时必须原样抄进报告书因为它们直接决定了后面的数据结构选型。第一条是先到先停且靠里停最先到的那辆车停在整个停车场最深处后来的车依次往门口方向排这意味着车位不是随便挑的而是有严格顺序的线性序列。第二条是单门进出所有车只能从同一个口子进、同一个口子出没有第二个出口可以绕行这条规则让「让路」成为必然。第三条是满场排队停车场停满之后后来的车不能堵在门口要在门外的便道上按到达顺序排队一旦场内空出位置排在队首的那辆车立刻补位。这三条规则合起来实际上已经把系统分成了两个物理区域和两套顺序逻辑场内是「后进先出」的因为最里面的车要走外面挡路的车必须先退出来场外便道是「先进先出」的排队讲先来后到中途有车放弃等待可以直接走不收费但队形不能乱。我一般会在需求分析这一章画一张简单的区域示意图并配一段文字说明把「场内」「便道」「大门」三个位置和车辆在两个区域间的迁移方向标清楚这张图后面在概要设计里还要再用一次等于提前把设计伏笔埋好。还有一个容易被忽略的场景停在便道上的车还没进场就决定离开了。这种情况题目明确说不收费、允许走而且不能影响后面的排队次序。很多同学写需求时只写「正常进出」把这条漏掉到编码阶段才发现便道的数据结构里根本没有删除中间元素的操作只能返工。所以在需求阶段就要把它列成一条独立的业务规则编号写清楚后面测试用例直接从这条规则生成。2.2 功能需求清单五个模块的输入、处理与输出需求描述最忌讳写成一段散文。我习惯把它整理成一张表每一行是一个功能点三列分别是输入、处理逻辑、输出评审的时候逐行对缺哪列补哪列。这份课设的功能点最终收敛到五个正好对应菜单上的五个选项读者一眼就能看出需求和界面是一一对应的。编号功能输入处理逻辑输出F1系统初始化无将场内所有车位状态置为空闲便道等待队列清空初始化完成提示返回主菜单F2车辆进入车辆次序号、进场时刻场内存在空位则分配最小空闲车位号无空位则加入便道队尾分配的车位号或便道排队位次F3车辆离开车辆次序号、离场时刻计算停留时长与费用释放车位队首车辆补位停留小时数、应收费用F4车位状况查看无统计场内已占用与空闲车位数量空余车位数或「已满」提示F5退出系统无结束程序进程终止这张表的价值在于它天然可验收。写测试用例的时候不用重新想直接拿 F2 做一条「场内未满」和一条「场内已满」拿 F3 做一条「便道有车」和一条「便道无车」覆盖率立刻上去了。另外要注意次序号这个字段题目要求不管车停在场内还是便道都按到达顺序给一个从 0 开始的编号这个编号是全局唯一的车辆标识不是车位号两者在报告书里必须用不同的名字否则后面设计和编码一定混。2.3 非功能需求怎么写才不像凑字数可扩展、健壮与易用非功能需求是课设报告里最容易写成空话的部分「系统应具备良好的可扩展性」这句话放在任何一篇报告里都成立也就等于什么都没说。我的处理办法是给每一条非功能需求配一个可验证的落点。可扩展性落到宏定义上车位总数 N、便道容量 M、每小时费率 D、车辆编号上限这四个量全部用#define定义在文件头部改一个数字就能适配不同规模的停车场报告书里明确写出「修改 N 即可支持 200 个车位而无需改动任何函数体」。健壮性落到输入校验上菜单选项必须是 1 到 5 之间的整数次序号必须是已登记的合法值离场时刻不能早于进场时刻任何一条不满足都要给出提示并退回菜单而不是让程序直接崩掉。易用性落到交互提示上每一次输入前都有明确的提示语输出结果里同时给出车位号和停留时长让演示的人不需要看代码就知道程序在干什么。这三条写进报告书的时候最好各配一句话说明「如果不这样做会怎样」。比如不校验时刻用户把进场时间输成 8、离场时间输成 6费用就会算成负数答辩时被问到这一句解释起来比实现它麻烦得多。需求分析这一章写到这个颗粒度后面的概要设计和详细设计基本上就是顺着往下推不会再卡壳。3. 概要设计用栈模拟车位、用队列模拟便道的结构选型概要设计这一章要回答的核心问题只有一个用什么数据结构承载业务规则。这道题的标准答案几乎写在题干里——场内是栈便道是队列。但报告书不能只写一句「用栈实现」得把「为什么是栈而不是数组或者链表」「为什么便道要用队列而不是简单的计数」讲透否则评委一句「你换成数组行不行」就能把整章问穿。我的经验是把选型的推理过程写出来比直接给结论更省事因为推理过程中天然包含了对备选方案的比较。3.1 为什么停车场是栈、便道是队列先看场内。假设停车场有 5 个车位按到达顺序依次停了 A、B、C、D、E 五辆车A 在最里面车位 0E 在门口车位 4。现在 B 要走它停在车位 1可是 C、D、E 三辆车堵在它外面物理上它开不出去。现实中的处理方式是E 先倒出来D 倒出来C 倒出来B 开走然后 C、D、E 按原来的顺序再开回去C 回到车位 2D 回到车位 3E 回到车位 4。这个「后进去的先出来、出来之后再原序回去」的过程就是栈的压栈与弹栈C、D、E 依次被压入一个临时栈B 出栈之后临时栈里的元素再依次弹出顺序自动恢复。这里有个关键细节值得在报告书里点明临时栈弹出的顺序和压入的顺序是相反的但最终回填到车位上的顺序又是正确的。原因在于压入时是从门口往里面压E、D、C弹出时是 C 先出来正好回到最靠里的空位。如果压入顺序搞反了回填就会错位这是编码阶段最容易踩的坑之一放在概要设计里提前说清楚后面能少改很多次。再看便道。便道上的车没有「谁挡谁」的问题因为它们根本不在场内只在大门外排队谁先到谁先补位这是标准的先进先出用队列描述最自然。入队发生在车辆到达且场内已满的时候出队发生在场内空出一个车位的时候队首元素就是下一个补位的车。题目还规定便道上的车可以中途放弃离开这相当于从队列中间删除一个元素用数组实现的循环队列做这件事要移动元素用链表则只需改指针选哪种实现要在报告书里说明理由。考虑到课设规模我通常直接用数组加一个计数器删除时把后面的元素整体前移一位代码短、易调试代价是 O(n) 的移动开销在几十辆车的规模下完全可以接受。3.2 数据结构定义三个结构体与四个宏数据结构设计要给出完整的定义不能只写「定义一个车辆结构体」然后跳过。下面这份定义基本就是报告书里该出现的样子字段名和注释都写全读者拿到就能编译。#define N 100 /* 场内车位总数改这里即可扩容 */ #define M 100 /* 便道等待队列容量 */ #define D 1.2 /* 每小时停车费率单位元 */ #define CIXUHAO 1000 /* 车辆次序号上限全局唯一 */ /* 车辆档案以次序号为下标存放 */ struct car { int car_num; /* 车辆次序号全局唯一标识 */ int car_arr; /* 进场时刻24 小时制整点 0-23 */ int car_lef; /* 离场时刻24 小时制整点 0-23 */ int car_stay; /* 当前所在车位号-1 表示不在场内 */ int car_state; /* 0未登记 1场内 2便道等候 3已离场 */ }; /* 场内车位表下标即车位号0 号在最里面 */ struct changnei { int neikong; /* 0空闲 1占用 */ } chn[N]; /* 便道等待队列数组实现wait_head 指向队首 */ struct changwai { int wait_list[M]; /* 存放等候车辆的次序号 */ int wait_head; /* 队首下标 */ int wait_count; /* 当前排队车辆数 */ } chw;四个宏的作用要在报告书里逐个交代N 和 M 是容量参数直接决定数组大小D 是计费单价单独抽出来是因为费率调整在实际运营里很常见写死在公式里以后没法改CIXUHAO 是车辆档案数组的长度必须大于一天可能到达的车辆总数取 1000 对课设演示足够。三个结构体的分工也要说清楚car是「档案」按车查chn是「位图」按位查chw是「队列」按序查。三种查询方式对应三种访问模式这就是拆成三个结构体而不是塞进一个大结构体的理由。提示car_stay字段用 -1 表示「不在场内」而不是用 0因为 0 是一个合法的车位号。这类哨兵值的选取在报告书里写一句能省掉后面一大堆「为什么判断条件是这个」的解释。3.3 总体结构与模块调用关系总体结构用一张模块图加一段文字说明就够了不必上复杂的建模工具。顶层是主控模块负责菜单显示、选项读取和分发下面挂五个功能模块初始化、车辆进入、车辆离开、车位查看、退出。主控模块不处理任何业务逻辑只做路由所有业务都在功能模块内部完成这样每个模块可以单独测试出问题也好定位。模块之间的数据传递全部通过全局结构体完成函数之间不传大参数。这样做在工程上不算优雅但对课设规模来说是合理取舍全局变量省掉了指针传参的复杂度VC6.0 这类老编译器对复杂声明的支持也有限学生调试时能直接在监视窗口看到chn数组的每一个元素比追着一层层的指针跑要直观得多。报告书里最好补一句说明这个取舍的代价——全局状态让模块间的耦合变高后续如果要改成多用户并发需要重构成传参或封装成结构体指针。调用关系上有一个必须画清楚的点菜单函数在执行完任何一个功能模块之后都会被重新调用形成「菜单→功能→菜单」的闭环而主函数只调用一次菜单其他什么都不做。这个结构让程序在任何一次操作结束后都能回到主界面不会因为某个分支漏写返回值而直接退出。概要设计里把这层关系表述清楚详细设计阶段的函数拆解就顺理成章了。4. 详细设计与编码四个核心函数的职责边界与关键代码详细设计要把概要设计里的每个模块拆到函数级写清楚函数名、参数、返回值、处理步骤和异常分支。这一章是报告书里篇幅最大、也最容易被判「抄代码凑字数」的部分处理办法是每个函数都按「职责—输入—步骤—边界」四段写代码只贴关键片段重点讲清楚为什么这么写。另外一个必须提前交代的背景是编译环境VC6.0 自带的 C 编译器对 C99 支持很差变量必须在函数或块的起始位置声明不能像现在这样用到哪声明到哪for (int i 0; ...)这种写法会直接编译不过。这条限制在报告书里点一句能省掉读者自己踩坑的时间。4.1 主控与菜单一个 do-while 循环撑起整个交互主函数的职责被压缩到极致只有一行调用所有交互逻辑都在菜单函数里。菜单函数用 do-while 循环实现循环条件是「输入不合法」合法输入直接跳出循环进入 switch 分发。这种写法比「先读入再 if 判断再 goto 回去」要干净得多也避免了递归调用菜单函数导致的栈累积问题——有些同学在每个功能函数末尾再调一次menu()操作几十次之后程序会因为栈溢出莫名其妙退出这个问题在测试阶段极难复现属于典型的玄学 bug。void menu(void) { int n, bad; do { printf(\n********** 停车场管理系统 **********\n); printf( 1. 系统初始化\n); printf( 2. 车辆进入\n); printf( 3. 车辆离开\n); printf( 4. 车位状况\n); printf( 5. 退出系统\n); printf(************************************\n); printf(请选择(1-5): ); if (scanf(%d, n) ! 1) { /* 输入非数字时清除缓冲区 */ while (getchar() ! \n) ; bad 1; } else { bad (n 1 || n 5); } if (bad) printf(输入无效请重新选择\n); } while (bad); switch (n) { case 1: chushi(); break; case 2: jinru(); break; case 3: likai(); break; case 4: chakan(); break; case 5: exit(0); break; } }这段代码里有两个值得在报告书里单独说明的设计点。第一个是scanf的返回值判断如果用户输入的是字母而不是数字scanf会返回 0输入缓冲区里的字符不会被消耗此时如果不清理缓冲区下一轮循环会立刻读到同一个字符形成死循环。while (getchar() ! \n) ;这一行就是用来把当前行剩下的字符全部吃掉的这是 C 语言控制台交互里必须处理的一个边界。第二个是bad标志的用法把「格式错误」和「范围错误」统一成一个布尔量循环条件只有一个逻辑比嵌套判断清晰。菜单函数执行完 switch 之后不返回主函数而是自然结束、回到主函数再由主函数结束整个进程。如果希望操作完一次之后继续留在系统里就在 switch 后面再调一次menu()但这时候要注意递归深度问题正确做法是把整个菜单包在一个while (1)里而不是让函数自己调自己。这个区别在报告书里写清楚读者自己实现的时候就不会走弯路。4.2 初始化与车位查找把「第几道」算对初始化函数做两件事把车位表全部置为空闲把便道队列清空。逻辑简单但报告书里要强调它是每一天营业开始前必须执行的操作而且执行之后所有车辆档案都应该失效因为车位号重新从头分配了。如果不初始化就直接进场chn数组里的残留状态会让程序把空位判成占用演示的时候会看到「明明没车却说停满了」这种诡异现象。void chushi(void) { int i; for (i 0; i N; i) chn[i].neikong 0; /* 0 号车位在最里面全部置空闲 */ chw.wait_head 0; chw.wait_count 0; for (i 0; i CIXUHAO; i) car[i].car_state 0; /* 清空车辆档案状态 */ printf(\n初始化完成当前可用车位 %d 个\n, N); }车位查找是车辆进入模块的前置动作单独抽成函数因为它同时被进场和补位两处调用。查找规则是「从 0 号车位开始找到第一个空闲的就返回」这保证了先到的车一定停得更靠里符合题目的物理规则。/* 返回第一个空闲车位号场内已满返回 -1 */ int find_free_slot(void) { int i; for (i 0; i N; i) { if (chn[i].neikong 0) return i; } return -1; }这里要特别提醒一个在原始实现里非常常见的错误用「已占用车位数」当作下一个可分配的车位号。看着好像没错因为车位确实是从 0 开始连续分配的但只要发生过一次离开车位号就不再连续了——比如 0、1、2 三个车位停满1 号车走了此时已占用数是 2按计数法下一辆车会分到 2 号位可 2 号位上明明还停着车直接覆盖数据就乱了。正确做法永远是查找第一个状态为空闲的下标而不是数数量。这个坑在测试阶段表现得非常隐蔽因为只有「离开之后再进入」才触发单测进场功能完全看不出来。4.3 车辆进入场内分配与便道排队的双分支车辆进入模块的处理流程分两支调用find_free_slot()拿到车位号大于等于 0 就走场内分支等于 -1 就走便道分支。场内分支要更新车位状态、记录车辆的停放位置和进场时刻便道分支要把车辆次序号追加到等待队列的尾部并给出排队位次。两个分支都必须校验车辆次序号的合法性并且拒绝重复登记同一辆车。void jinru(void) { int a, slot; printf(\n请输入车辆次序号(0 开始): ); if (scanf(%d, a) ! 1 || a 0 || a CIXUHAO) { printf(次序号非法\n); return; } if (car[a].car_state 1 || car[a].car_state 2) { printf(该车已在系统内不能重复登记\n); return; } slot find_free_slot(); if (slot 0) { /* 场内还有空位 */ chn[slot].neikong 1; car[a].car_stay slot; car[a].car_state 1; printf(请停入 %d 号车位(0 号在最里面)\n, slot); printf(请输入进场时刻(0-23): ); scanf(%d, car[a].car_arr); } else { /* 场内已满进入便道排队 */ chw.wait_list[(chw.wait_head chw.wait_count) % M] a; chw.wait_count; car[a].car_state 2; printf(停车场已满该车排在便道第 %d 位\n, chw.wait_count); } }便道队列用环形数组实现入队位置是(head count) % M取模是为了在队列尾部绕回数组开头避免越界。这里必须做容量判断虽然 M 取 100 在演示场景下几乎不可能满但报告书里要写清楚队列满时的处理策略——我的做法是直接拒绝并提示「便道已满请稍后再来」而不是让它覆盖掉队首数据。这类容量边界的处理是评分表上「健壮性」一项的得分点写一行判断成本很低。进场时刻的输入校验也值得展开。题目允许的是 24 小时制整点合理范围是 0 到 23超出范围要提示重输。如果用户输入 25虽然程序不会崩但后面算费用的时候会得出一个荒谬的结果演示现场被问一句「这个 25 点是怎么来的」就很尴尬。校验逻辑放在输入之后立刻做比留到计费时再判断要好因为那时候已经很难说清是哪个环节出的错。4.4 车辆离开让路栈、重新入场与计费公式离开函数是整个系统里逻辑最重的一段可以拆成四个连续步骤定位车辆、计算费用并释放车位、让后面的车依次退出到临时栈、把临时栈里的车按原序补回场内并从便道补一辆进来。报告书里把四步写成编号列表每步对应一小段代码评审时一眼就能看出「哦这里有让路逻辑」。void likai(void) { int i, slot, k, top 0, back[N], t; int stay, leave_t; double fee; printf(\n请输入离开车辆次序号: ); if (scanf(%d, i) ! 1 || i 0 || i CIXUHAO) { printf(次序号非法\n); return; } if (car[i].car_state ! 1) { printf(该车不在场内\n); return; } slot car[i].car_stay; /* 第一步记录离场时刻并计费 */ printf(请输入离场时刻(0-23): ); scanf(%d, leave_t); stay leave_t - car[i].car_arr; if (stay 0) stay 24; /* 跨零点停车 */ if (stay 0) stay 1; /* 不足一小时按一小时计 */ fee D * stay; car[i].car_lef leave_t; car[i].car_state 3; chn[slot].neikong 0; printf(停留 %d 小时应收 %.2f 元\n, stay, fee); /* 第二步挡在后面的车依次退出压入临时栈 */ for (k slot 1; k N; k) { if (chn[k].neikong 1) back[top] k; chn[k].neikong 0; } /* 第三步按原序回填车位号保持不变 */ for (t 0; t top; t) { chn[back[t]].neikong 1; } if (top 0) printf(后面 %d 辆车已依原序回场\n, top); /* 第四步便道队首车辆补位 */ if (chw.wait_count 0) { int nxt chw.wait_list[chw.wait_head]; chw.wait_head (chw.wait_head 1) % M; chw.wait_count--; chn[slot].neikong 1; car[nxt].car_stay slot; car[nxt].car_state 1; car[nxt].car_arr leave_t; /* 补位时刻作为新进场时刻 */ printf(便道次序号 %d 的车补入 %d 号车位\n, nxt, slot); } }四个步骤里有三个参数需要解释。计费公式是D * staystay由离场时刻减进场时刻得到因为是整点计时结果直接是小时数跨零点的情况要加 24 修正这一点题目没明说但现实里夜间停车太常见了报告书里补一句「跨日停车按 24 小时周期修正」显得考虑周全。停留时间不足一小时的按一小时计这是行业惯例写进去能体现业务理解。补位时刻的处理是个设计决策便道上的车实际是什么时候进的场严格说应该是「车位空出来的那一刻」也就是离场车辆的离场时刻所以直接把leave_t赋给它这样计费起点和实际进场时间一致不会出现补位车辆「凭空多停两小时」的问题。还有一点必须写进报告书让路过程用临时数组back[]记录的是车位号不是车辆次序号。因为回填的时候车位号不变只是状态位从 0 变回 1用不着去改car[].car_stay。如果记录的是次序号回填时还得反查车位多一层间接出错概率翻倍。这个细节看着小但它是区分「想清楚了」和「抄了个大概」的地方。5. 避坑与排查课设代码里最容易翻车的五个点课设这类程序有个共同特点功能简单但边界条件密集而且几乎全部集中在数组下标和状态判断上。写的时候觉得没问题演示的时候一操作就露馅而且现场没法调试只能靠提前想到。下面这五个点是我见过的、以及自己早年踩过的最高频问题每一条按「现象、原因、解决」的顺序写读者可以直接拿去对自己的代码。5.1 数组边界与宏定义差一个下标就是随机崩溃现象程序在演示到第四五辆车的时候突然退出或者输出一串乱码换个机器又正常。原因几乎都是数组越界声明成chn[N-1]却循环访问到chn[N-1]实际可用下标只有 0 到 N-2最后一个元素访问的是数组外的内存。C 语言不做越界检查越界之后读到的可能是别的变量也可能是垃圾值所以现象看起来完全随机。解决办法是把数组大小和循环上界统一到同一个宏数组声明写chn[N]循环写for (i 0; i N; i)两处都用 N不出现 N-1。这个习惯看起来啰嗦但它把「差一错误」从设计问题降级成了笔误改起来只要看一眼就够。还有一类更隐蔽的越界来自便道队列的环形数组。入队位置写成wait_head wait_count而忘了取模队列排到数组尾部之后立刻越界但因为演示时排队车辆通常很少这个问题可能一次都不触发等到答辩老师随口说「你试试停满 100 辆」当场翻车。凡是出现%的地方都要在报告书里写清楚为什么取模、模数是什么这既是给读者看也是给自己复查。5.2 三个高频笔误空语句、循环变量写错、计数当车位号现象一某个if分支永远不生效程序行为跟代码写的完全不一样。原因是在if条件后面多打了一个分号变成if (chn[i].neikong 0);这个分号构成了一条空语句if只管这条空语句后面的大括号块变成了无条件执行。这类错误编译器不会报因为语法完全合法只能靠读代码发现。解决办法是养成「if 后面直接跟左大括号」的写法中间不插入任何字符同时把编译器的警告级别调到最高有些环境会对空语句给出提示。现象二初始化函数执行完场内车位是清空了便道队列却没清。原因是两个循环共用了变量i第二个循环写成for (j 0; j M; j) chw[i].waikong 0;循环变量是j索引却用了i结果反复清空同一个位置。解决办法是循环变量和索引变量必须同名不要为了省事复用更彻底的做法是把每个循环写成自包含的小块前后加空行隔开视觉上就不会串。现象三车辆离开后再进场新车会覆盖还在场内的车。这就是 4.2 节说过的「用计数当车位号」现象是车位表里出现两个车指向同一个位置或者某辆车「消失」了。解决办法是永远用查找函数定位空位不做任何数量推算。这条在报告书里值得单独用一段强调因为它是唯一一个「测试不充分就发现不了、发现之后又要改数据结构」的问题代价最高。5.3 数据结构名不副实便道队列其实没排队现象报告书里写了「便道采用队列结构」代码里也确实有个wait_list数组但整个程序从头到尾没有真正入队和出队车辆进场时靠人工输入「便道上第一辆车的次序号」。这是原始实现里最典型的「文档和代码两张皮」数据结构摆在那里当摆设业务逻辑靠用户手动填。答辩时被问一句「你这个队列在哪里用到了」很难圆过去。原因通常是实现到一半发现补位逻辑要改的地方太多——补位时不仅要更新车位表还要更新车辆档案里的车位号和进场时刻中间任何一步漏了都会导致后续查询出错于是干脆让用户自己输。解决办法是把入队、出队、取队首各封成一个函数每个函数只改一个结构体写完立刻单独测试连续入队 3 辆车打印队列内容出队 1 辆再打印队首放弃等待再打印。三个动作都对了再接到主流程里。注意便道上的车中途离开时队列中间要删一个元素删除后必须保持剩余元素的相对顺序不变。用数组实现就把后面的元素整体前移一位同时把wait_count减一千万别只减计数不移动元素否则队列里会留下空洞下次取队首取到一个已经离场的次序号。6. 测试与答辩用一张测试用例表把分数稳住测试这一章不用写得多复杂一张覆盖主要分支的用例表加几段结果说明就够了关键是每条用例都要能对应到需求编号。我一般按功能点分组每组至少一条正常路径加一条异常路径边界情况单独列。表里除了输入和预期输出还要留一列「实际结果」演示前逐条跑一遍打勾跑不过的当场改比在答辩现场碰运气强得多。用例对应需求输入预期输出T01F1选择菜单 1提示初始化完成可用车位 N 个T02F2次序号 0进场时刻 8分配 0 号车位T03F2连续登记 0、1、2 号车依次分配 0、1、2 号车位T04F3次序号 0离场时刻 12停留 4 小时收费 4.80 元T05F3次序号 1离场时刻 202 号车先退场1 号车离场后 2 号车原序回位T06F2/F3场内停满后登记新车提示已满排在便道第 1 位T07F3场内空出一位便道队首车辆自动补入该车位T08F3便道车未进场即离开不产生费用队列保持原序T09全局菜单输入 9 或字母提示无效重新显示菜单T05 和 T07 是两条最能体现设计功底的用例演示时一定要主动跑一遍。T05 展示了让路栈的完整过程T07 展示了队列补位这两个动作做对了说明数据结构是真的用上了不是摆设。T08 处理的是题目里那句容易被忽略的规则跑通它等于告诉评委「需求文档里的每一条我都实现了」。答辩环节通常三个问题为什么用栈、为什么用宏定义、车位号是怎么确定的。前两个在报告书的概要设计里已经有完整论述照着说就行第三个是陷阱如果你的实现是「数已占用车辆数」这时候就会露馅所以务必在编码阶段就改成查找第一个空闲位。另外一个常被追问的点是时间精度整点计时意味着停 1 小时 59 分也按 2 小时算如果被问到「能不能按分钟计费」回答思路是把时刻改成分钟数存储计费公式改成D * minutes / 60结构体字段不变改动量很小——这种「预留了扩展空间」的回答比硬说「题目没要求」要好得多。我早年做这类课设时吃过一次大亏代码在宿舍机器上跑得好好的到机房演示初始化完之后第一辆车就分配到了 3 号车位当场懵了。后来才发现是没初始化的全局数组里残留了上次运行的数据而宿舍那次我刚好先点了初始化。从那以后我每次做演示类程序都强制走一遍「启动、初始化、进场、离开、再进场」的完整链路而且专门在离开之后立刻再进一辆就为了抓这种依赖顺序的隐藏状态。希望这套结构能帮你少走一遍我当年绕的那圈路。本文还有配套的精品资源点击获取