C语言停车场课设解析：栈与队列建模及二次开发避坑

简介：这份《停车场管理系统软件工程课程设计报告书》面向软件工程课程设计、毕业设计选题及C++课程实践的学习者，围绕停车场管理中车辆信息记录、车位动态分配、停车费用结算、车位使用状况查询与用户退出等核心业务，提供一套可参考的分析、设计与实现思路。资源包共1个doc文件，约1.7MB，以课程设计说明书形式组织。文档依次覆盖引言、需求分析、概要结构设计、详细结构设计、测试分析与总结等章节，并说明Windows XP平台下采用Microsoft VC++6.0开发、Visio 2007建模的技术路线。读者可据此了解停车管理系统的需求建模、模块划分、菜单与车辆进出流程设计、计时收费逻辑及测试用例组织方式，也可参考其中的课程设计任务书、工作计划与参考文献格式，用于梳理报告结构、补充设计细节和对照检查课程设计文档的完整性。已有4750人学习下载。

1. 一份 2012 年的 C 语言停车场课设，为什么现在还有人翻出来跑

前阵子有个做后端的朋友找我，说他接手了一套收费闸机的边缘程序，逻辑乱得像一锅粥，想找个「小而完整」的样例对照着理清思路。我翻出硬盘里存的一份老课设——停车场管理系统，C 语言写的，VC++6.0 编译，整套东西就是一份说明书加一份不到 200 行的源码。它不联网、没数据库、界面是黑底白字的控制台菜单，但需求分析、概要设计、详细设计、编码、测试五个环节一个不缺，车辆进场、出场计费、便道排队这条主链路也是真的能自洽跑通的。

今天很多做互联网业务的开发者看不上这种「教科书项目」，觉得离生产太远。可恰恰是它把数据结构课上的栈和队列落到了具体业务里：停车场本体是栈，后进先出，因为里面的车要先让路；门外便道是队列，先来先服务。这种把抽象结构映射到业务规则的思路，在真实的排队、缓存淘汰、任务调度场景里反复出现。这份资源适合三类人：刚学完 C 语言想做完整项目的学生、想拿一个最小业务闭环练习建模的转行者、以及需要一份「软件工程流程样板」对照自己文档规范的开发者。

2. 需求与总体设计：把停车场抽象成栈、把便道抽象成队列

2.1 题目约束里藏着的建模难点

原始需求写得很具体：停车场是狭长的，只有一个大门口，车辆按到达早晚从最里面往门口依次停放，最先到的停在最里面。停车场满了之后，后来的车在门外便道上等，一旦有车开走，便道上的第一辆进场。最要命的一条是——如果停车场里某辆车要走，排在它后面（也就是比它晚进场、位置更靠近门口）的车必须先退出来给它让路，等它开出去之后再按原次序进场。停在便道上的车如果还没进场就要走，允许直接走，不收费，而且便道顺序保持不变。

这四条规则一摆，数据结构的选择基本就被锁死了。停车场内部必须支持「最后进来的先退出去」，这是栈的定义；便道必须支持「先进来的先进入停车场」，这是队列的定义。很多同学一开始想用数组加一个「已占用」标记来糊弄，遇到「让路再回场」这个动作就翻车了：数组没法自然地表达「把后面几辆车依次弹出来、暂存、再原序压回去」。所以正确的做法是引入第三个辅助栈，专门做让路时的临时存放。

提示：栈和队列在这里不是炫技，是需求逼出来的。先读懂「让路」这条规则，再回头看代码，会顺很多。

2.2 总体结构：一个菜单驱动的四功能闭环

从概要设计看，系统对外只有四个动作：初始化、有车进入、有车离开、退出。主函数把控制权一股脑交给菜单函数，菜单函数用switch分发到各个功能函数，每个功能函数执行完再回调菜单。这种「主函数极薄、菜单做调度」的结构在今天看来有点土，但对课设规模来说是最省心的：不用引入任何框架，状态靠全局数组维持，流程一目了然。

把总体结构摊开看是这样几层：

这个分层不是原作者明确写出来的，但从代码组织能反推出来。它最大的价值是把「可变的量」全部提到了宏定义里：停车场 100 个车位、便道 100 个位置、每小时 1.2 元、最多登记 1000 辆车。想改规模不用动逻辑，改宏就行。这种把配置与逻辑分离的习惯，比具体代码更值得抄走。

2.3 主流程与状态流转

处理流程可以概括成一条主线加两个分支。主线是：车辆到达 → 判断场内是否已满 → 未满则分配车位并记录到达时间。分支一：场内已满，车进便道等待。分支二：有车离开 → 记录离开时间、算费用 → 判断便道是否有车 → 有则让便道队首进场并记录新的到达时刻。

这里有个容易被忽略的细节：便道上的车「进场时间」是它真正驶入场内的时刻，不是它到达大门口的时刻。因为计费只算场内停留时间，便道上等多久不收费。原代码让用户手工输入这个进场时刻，虽然笨，但规则是清楚的。二次开发时如果要做自动化，这里必须换成系统时钟，否则计费口径就错了。

3. 核心模块拆解：结构体、菜单分发与进出场三个函数

3.1 数据结构定义：三个结构体撑起全部状态

整个系统的数据底座就三个结构体，写法很朴素但够用：

#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 100 /* 停车场车位数 */ #define M 100 /* 便道车位数 */ #define D 1.2 /* 每小时停车费（元） */ #define CIXUHAO 1000 /* 最多登记的车辆数 */ /* 车辆信息：一辆车一条记录 */ struct car { int car_num; /* 车辆次序号 */ int car_arr; /* 进场时刻，24 小时整点 */ int car_lef; /* 离场时刻，24 小时整点 */ int car_stay; /* 停放位置，从 0 开始计 */ } car[CIXUHAO]; /* 场内每个车位的占用状态 */ struct changnei { int neikong; /* 0 空闲，1 占用 */ } chn[N]; /* 便道每个位置的占用状态 */ struct changwai { int waikong; /* 0 空闲，1 占用 */ } chw[M];

car数组用车辆次序号做下标，这是全篇最关键的约定：用户在进场时输入一个「次序号」，之后离场、查询都靠这个号定位记录。它的好处是实现极简，坏处是次序号由人工保证唯一，输入重复就会覆盖别人的记录。

chn和chw只存 0/1 状态，真正的车位分配靠遍历找第一个空闲位。这里原代码写的是chn[N-1]、chw[M-1]，数组实际长度只有 99，但循环写的是i <= N-1即 0 到 99，正好越界一个元素。这是个典型的手写边界错误，后面对照测试的时候会再提。

注意：宏定义N既是容量语义又被当成上界用，这种「一个数字两重含义」的写法在扩车位时最容易埋雷。我一般会额外定义#define N_MAX (N-1)，把容量和下标上界分开。

3.2 菜单函数：循环校验加 switch 分发

菜单是整个系统的入口，写法不复杂但有两个值得说的点：

void menu() { int n, w; do { puts("\t\t**************MENU**************\n"); puts("\t\t\t 1.初始化"); puts("\t\t\t 2.有车进入"); puts("\t\t\t 3.有车离开"); puts("\t\t\t 4.退出"); puts("\n\t\t*********************************\n"); printf("Please choice your number(1-4): [ ]\b\b"); scanf("%d", &n); if (n < 1 || n > 4) { w = 1; /* 非法输入，继续循环 */ getchar(); /* 吃掉换行，避免下次读串 */ } else { w = 0; } } while (w == 1); switch (n) { case 1: chushi(); break; /* 初始化 */ case 2: jinru(); break; /* 车辆进入 */ case 3: likai(); break; /* 车辆离开 */ case 4: exit(0); /* 退出程序 */ } }

第一个点是do-while加标志位w的校验循环，输入不合法就一直问，这在控制台程序里是标配。第二个点是那句getchar()，它专门用来吞掉scanf留在输入缓冲区里的换行符。不写这一句，非法输入后会立刻被上一次的残留字符再次触发，形成肉眼可见的「刷屏」。这个坑几乎所有写 C 控制台菜单的人都踩过，属于血泪经验级别的细节。

还有一个设计取向问题：每个业务函数执行完都会再调一次menu()，形成递归式的返回。功能少的时候没问题，但如果扩展出十几层菜单，递归深度会一路涨上去，最后栈溢出。更稳的做法是把menu()改成while(1)大循环，业务函数return回来即可。这是二次开发时我会优先动手改的第一处。

3.3 车辆进入函数：遍历找空位与便道兜底

进场逻辑的核心就两件事：数一数场内已经停了几辆，没满就找位置，满了就让去便道。

void jinru() { int i, a; int h = 0; /* 同时充当「已停车数」和「下一个空位下标」 */ printf("\n\n请输入该车次序号（从 0 号开始）:"); scanf("%d", &a); /* 统计已占用车位数 */ for (i = 0; i < N; i++) { if (chn[i].neikong == 1) { h = h + 1; } } if (h == N) { printf("停车场已停满，请停在便道上\n"); } else { car[a].car_stay = h; /* 第 h 个位置 */ chn[h].neikong = 1; /* 标记占用 */ printf("该车应该停在停车场第 %d 道（从 0 开始）\n", h); printf("请输入该车进停车场时刻（24 小时整点）：\n"); scanf("%d", &car[a].car_arr); } menu(); }

这里的巧思在于h的复用：因为车总是从 0 号位往后连续停放、离场又会让出位置，所以「已停车数量」正好等于「下一个可用下标」。这个规律成立的前提是停车位永远从低到高连续占用——原设计确实如此，因为便道队首进场时也是填到当前h的位置。但它很脆弱：一旦你允许车主自选车位，或者出现中间空洞，h的语义立刻崩掉。

原代码里还有一句if (chn[i].neikong == 0);后面直接跟分号，这是个空语句，作者本意可能是想写「遇到空位就停」，结果写成了无操作，实际分配完全靠上面的计数。这类「分号放错位置」的 bug 在 C 里极难肉眼发现，编译还不报错。后面讲排查的时候会专门说怎么揪出它。

至于「停车场已满」的分支，原代码只打印一句提示，并没有真正把车写进便道队列。也就是说，便道状态数组chw[]在整个程序里几乎没被有效使用——这是设计意图和实现之间的落差。二次开发时如果要做真实的排队调度，这部分需要补齐：给便道维护一个队头、队尾指针，进场时入队，有车离场时出队。

3.4 车辆离开函数：计费与让路调度的简化版

离场函数承担计费和便道调度两件事：

void likai() { int i, k, choi, time; double fee; printf("请输入离开车辆次序号[ ]，并将此车之后的车先全部退出停车场！"); scanf("%d", &i); /* i 是车辆次序号 */ printf("\n请输入离开车辆的离开时刻（24 小时整点）：\n"); scanf("%d", &car[i].car_lef); time = car[i].car_lef - car[i].car_arr; /* 停留小时数 */ fee = D * time; /* 按小时计费 */ printf("次序号为 %d 的车停车 %d 小时，应收费 %.2f 元\n", i, time, fee); printf("\n请让场退出的车再依次进场！\n"); printf("便道上现在有车吗？(1.有 2.没有)\n"); scanf("%d", &choi); if (choi == 2) { menu(); } if (choi == 1) { printf("请让便道上的第一辆车进场\n该车次序号为:\n"); scanf("%d", &k); printf("请输入该车进场时间:\n"); scanf("%d", &car[k].car_arr); menu(); } }

计费部分是最扎实的：停留时长等于离场时刻减进场时刻，乘上费率D得到费用。这里的参数口径要特别注意——car_arr和car_lef都是「24 小时整点」，也就是说系统只支持整点进出，跨天的情况完全没有处理。如果一辆车 22 点进、次日 2 点出，算出来是2 - 22 = -20小时，费用变成负数。这是原始设计的时间模型缺陷，不是编码 bug，但落在真实业务里就是事故。

「让路」这一块，原作者用最省事的方式实现了：打印一句提示，让操作员手动把后面的车退出去再开回来，程序本身不做栈操作。这跟需求描述里「必须自动让路」的意图是有差距的。真正按栈来实现的版本，需要在离场时把位置在目标车之后的所有记录依次弹出到临时栈，目标车出栈后，再把临时栈里的车按原序压回。逻辑不难，但涉及下标重排，是二次开发里最值得动手的一块。

4. 跑起来与改起来：编译环境、参数调整与扩展方向

4.1 在老工具链和新编译器上分别怎么跑

原始工程是 VC++6.0 + Windows XP 的组合，放到今天直接打开.dsw大概率报一堆兼容性错误。最省事的路径是只取那段 C 源码，用任意现代编译器跑。因为代码里除了scanf、printf、puts、exit之外没有平台相关调用，<stdio.h>、<stdlib.h>、<string.h>三个头文件也足够，可移植性其实很好。

用 GCC 编译一行命令就够：

# 保存为 parking.c，编译并运行 gcc parking.c -o parking -Wall ./parking

-Wall一定要加。原始代码里那些「分号空语句」「数组越界一个元素」的毛病，开启警告后编译器会直接把可疑行号吐出来，比人工逐行读快得多。在 VC++6.0 里这些警告默认是关着的，所以当年大概率没人发现。

如果一定要复现原环境，装个虚拟机跑 XP 再装 VC++6.0 当然可以，但没必要。真要在 Windows 上用现代工具链，装个 MinGW 或者直接用 Visual Studio 新建空的控制台项目，把源码贴进去、把void main()改成int main()并在末尾return 0;，就能编译通过。void main()是个非标准写法，新编译器会报错，这是移植时第一个要改的地方。

4.2 参数怎么调：从车位数量到计费规则

系统里所有可变参数都集中在四个宏上，改起来成本很低：

改N的时候要特别小心前面说的越界问题：结构体数组声明是chn[N-1]，而循环写的是i <= N-1，两者差一个元素。把N从 100 改成 200，越界依旧存在，只是更难察觉。正确的写法是把声明改成chn[N]、循环改成i < N，把容量语义统一。这种「先修边界、再调参数」的顺序，是我处理任何老代码的习惯。

费率D是double类型的宏，改1.2为2.5完全没问题。但要注意fee = D * time这里time是int，会自动提升为double参与运算，结果不会有精度丢失。输出用%.2f保留两位，符合金额展示习惯。如果要做分时段计费（比如夜间半价），就得把time换成结构化的时段数组，那就不是改宏能解决的了，属于结构性改造。

4.3 从课设到可用：三条具体的改造路线

第一条是把手工输入换成自动时间。现在每次进出都要人肉敲「24 小时整点」，既容易输错又不支持分钟级计费。引入<time.h>的time()和localtime()，进场时记时间戳，离场时算差值，跨天问题顺带解决。这是投入产出比最高的一步。

第二条是把便道真正做成队列。补上队头front、队尾rear两个下标，进场满员时入队而不是只打印提示，有车离场时自动出队并写入场内记录。这样chw[]数组才名副其实，也才对得起需求文档里那句「排在便道上的第一辆车就进入停车场」。

第三条是把「让路」实现成真正的栈操作。用第二个数组temp[]当临时栈，离场时把目标车之后的车依次压入，出栈后按原序压回场内。这一步最能体现数据结构课的价值，也是整个项目里唯一有算法味的模块。做完这三条，它就从一份交作业的课设，变成了一个逻辑自洽的最小业务系统。

5. 避坑与排查：五个我亲手踩过的坑

5.1 输入校验后菜单疯狂刷屏

现象是输入一个字母或者 5 之后，屏幕立刻滚出一屏接一屏的菜单，停不下来。原因是scanf("%d", &n)读失败时不会消耗非法字符，非法字符留在缓冲区里，下一次循环又读到同一个字符，再次失败，形成死循环。原代码里那个getchar()只能解决「多敲了回车」的情况，解决不了「输入了字母」的情况。正确做法是在scanf返回值为 0 时用while (getchar() != '\n');清空整行。我现在的习惯是封装一个read_int()，内部统一处理返回值、清缓冲、给提示，一处写对，到处复用。

5.2 车位明明有空，却提示已满

现象是初始化之后只进了几辆车，再进就报「停车场已停满」。原因是统计循环写成了for (i = 0; i < N; i++)，而数组声明只有chn[N-1]个元素，最后一个下标chn[N-1]是越界读，读到的是内存里的垃圾值，恰好等于 1 就被算成占用。车越多，越界那一格越容易被写脏，症状就越随机。解决办法是把声明和循环的边界统一到N，并在编译时加-Wall，让编译器提前告诉你哪里越界。这类「玄学」问题九成都是边界没对齐。

5.3 分号放错位置导致空语句

现象是进场逻辑看起来写了「找空位」的代码，实际分配位置却总是从 0 开始往后数，中间的空洞完全被忽略。原因就是if (chn[i].neikong == 0);后面多了一个分号，if管着一个空语句，真正的赋值逻辑被挪到了条件之外，变成了无条件执行。编译器不报错，因为语法完全合法。排查这类问题我一般会把可疑的if单独拎出来，把条件改成恒真再跑一遍，如果行为没变化，说明if体根本没生效。这个坑没有捷径，只能靠仔细读和开警告。

5.4 跨天停车算出负费用

现象是晚上进、第二天早上出的车，打印出来的费用是负数。原因是时间字段用的是 0 到 23 的整点小时数，直接相减不处理跨天。解决方式有两种：一是在相减后判断，如果结果为负就加 24；二是干脆改用时间戳存储，彻底绕开这个问题。前者改动小但只能处理跨一天，后者才是正解。这种「业务规则隐含假设」的坑，往往不会在测试用例里暴露，因为大家测试时都习惯当天进当天出。

5.5 便道数组声明了却从未生效

现象是停车场满了以后，程序只打印一句「请停在便道上」，之后无论在便道上等了多少车，系统都毫无记录，车辆离场时也无法自动叫号进场。原因是chw[]数组只在初始化里被清零过一次，进场满员的分支没有写队列操作，离场时便道进场也靠人工输入次序号。这属于「设计有、实现无」的功能缺口，不是 bug。排查时我一般会做一次完整性对照：把需求文档里的每条规则列出来，逐条去代码里找对应实现，找不到的就标红。这个方法比盲目跑测试有效得多，尤其适合接手别人写了一半的工程。

6. 二次开发的关键一步：把让路逻辑真正写成栈操作

如果要在这份课设上动手，最有价值的一处改造是把「让路」从人工提示变成程序自动完成。这既是数据结构课的核心考点，也是整个系统里唯一需要真正操作栈的地方，改完它对栈的理解会完全不一样。思路很直白：目标车位置记为pos，把pos之后所有车依次弹到临时栈，目标车记录离场时刻并计费，再把临时栈里的车按原序压回场内，同时更新它们的car_stay。

/* 让路：把 pos 之后的车辆暂存到临时栈，出栈后再原序压回 */ int tmp[CIXUHAO]; /* 存的是车辆次序号，不是车位号 */ int top = -1; /* 1. 把 pos 之后的车依次压栈 */ for (int p = pos + 1; p < count; p++) { tmp[++top] = chn[p].car_num; /* 记录车里是谁 */ chn[p].neikong = 0; } /* 2. 目标车离场、计费（略） */ /* 3. 临时栈按原序回场：栈顶是最后进来的车，先让它回原位 */ while (top >= 0) { int who = tmp[top--]; car[who].car_stay = pos++; /* 位置从目标车腾出的格子开始填 */ chn[car[who].car_stay].neikong = 1; }

这段代码的关键在tmp存的是「车辆次序号」而不是「车位号」。因为车和车位是两套编号，存车位号回场时位置会错乱，存次序号才能通过car[who]找到完整记录并重算停放位置。另一个细节是回填时位置从目标车腾出的那个格子开始递增，保证车辆顺序与进场先后一致——这正是「按原次序进场」这条规则的代码表达。

改完之后怎么验证？我一般会做三组对照：第一组让三辆车按 0、1、2 号位停满，让 1 号车离场，检查 2 号车是否被正确回填到 1 号位、以及它的car_stay是否同步更新；第二组让 0 号车离场，检查 1、2 号车是否整体前移一位；第三组在便道有车的情况下让场内车离场，检查便道队首是否自动补位。三组都过，说明栈和队列的联动是对的。如果哪里对不上，优先打印每一步的car_stay和neikong，状态快照比断点更直观。

顺带说一个习惯问题。我早年改这类老代码，喜欢一口气把时间、队列、栈全换掉，结果一处出错完全定位不了是哪个改动引入的。后来我强制自己一次只改一个维度：先把越界修掉跑通，再换时间戳跑通，最后才动让路逻辑。每步都留一次可运行的快照，出问题能立刻回退。从那以后我每次接手别人的老工程，都强制走一遍「先修边界、再换输入、最后动算法」的顺序，宁可慢一点，也不让多个变量同时变化。这份课设代码不大，但该有的坑一个不少，正好拿来练这个习惯。希望帮到你。

本文还有配套的精品资源，点击获取