简介这份资源是面向计算机相关专业学生的数据结构课程设计完整交付包以C语言实现停车场管理系统适合正在完成课程设计、需要参考链栈应用与增删查改逻辑的初学者与进阶学习者。压缩包共40个文件约1.67MB包含cpp源代码、sln与vcxproj工程文件、可执行exe程序、课程设计报告md文档以及pdb、idb、obj、tlog等编译调试中间文件覆盖从源码到运行验证的完整链路。已有433人学习下载说明该案例在同类课程设计中具有一定参考价值。读者可从中获取链栈结构的具体落地方式、车辆停留时间与费用计算的实现思路、终端交互界面的美化技巧以及一份可直接借鉴的课程设计报告模板便于快速搭建自己的项目框架并对照排错减少从零摸索的时间成本。1. 停车场管理系统从数据结构课设到能跑起来的 C 语言工程很多人对「数据结构课程设计」的印象是交一份报告、贴几段伪代码、答辩时背一遍时间复杂度就完事。但真正做过停车场管理系统的人会知道这个题目之所以年年被老师翻牌是因为它几乎把线性表、栈、队列、查找、排序全串了一遍还逼着你处理真实业务里的并发占位、计费边界和内存回收。用 C 语言实现一套停车场管理系统核心不是把车停进去再开出来这么简单而是要在有限车位下维护入场队列、出场计费、历史记录查询这几条并行的数据流。它适合两类人一类是正在做课程设计、需要一份能编译能演示的源代码和课程设计报告的同学另一类是已经工作、想用一个小项目把数据结构从「考试知识点」重新拉回「工程手感」的开发者。下面我按自己带学生做课设的路径把选型、实现、参数和踩坑一次讲透。2. 停车场管理系统的数据结构选型为什么是栈、队列加链表2.1 车位、便道、历史记录分别该用什么结构先把业务拆开看。一个停车场系统通常有三块数据正在车位上的车、在便道排队等位的车、已经离场的历史记录。车位是固定数量的车进来占一个、出去空一个这种「后进先出」的调度在只有一个出入口时天然适合用栈来模拟——但注意真实停车场往往是先进先出所以车位本身更接近一个定长数组或顺序表而便道等待区才是队列。我一般这样分配车位区顺序表数组容量固定下标即车位号查找 O(1)。便道等待区链式队列因为排队车辆数量不确定用链表避免数组扩容。历史记录单链表或动态数组出场时追加查询时遍历。计费按入场时间戳和出场时间戳做差不涉及复杂结构但时间字段要用time_t而不是自己拼字符串。这样选的理由是车位数量在初始化时就确定用数组最省心便道长度不可预知链表不会浪费也不会溢出历史记录只增不改链表插入 O(1)。很多同学一上来全用链表结果车位查找要遍历计费时找不到对应车位反而把简单问题做复杂了。2.2 结构体定义与内存布局C 语言里没有类所有数据靠结构体组织。下面是我常用的最小可用定义字段名尽量和课程设计报告里的术语对齐方便写文档。#include stdio.h #include stdlib.h #include string.h #include time.h #define MAX_PARKING 20 // 车位数量课设一般 10~30 #define PLATE_LEN 12 // 车牌号长度含结尾 \0 typedef struct { char plate[PLATE_LEN]; // 车牌号 time_t enter_time; // 入场时间戳 int slot; // 占用车位号从 1 开始 } Car; typedef struct { Car spots[MAX_PARKING]; // 车位数组 int occupied; // 当前已占车位数 } ParkingLot; typedef struct QueueNode { Car car; struct QueueNode *next; } QueueNode; typedef struct { QueueNode *front; QueueNode *rear; int count; } WaitQueue; typedef struct HistoryNode { Car car; time_t exit_time; double fee; struct HistoryNode *next; } HistoryNode;逻辑说明Car里存车牌、入场时间、车位号这三个字段足够算费和展示。ParkingLot用定长数组加一个计数器计数器比遍历数组判断空位快得多。WaitQueue是标准链式队列front出队、rear入队。HistoryNode在车辆离场时生成把出场时间和费用一起固化避免以后重新计算。参数说明MAX_PARKING是唯一需要按课设要求调整的宏改成 10 或 30 都不影响逻辑PLATE_LEN取 12 是为了兼容新能源车牌和结尾符如果学校要求 7 位蓝牌可以改 8。time_t在大多数平台是长整型直接相减得到秒数比手动解析年月日可靠得多。2.3 初始化与车位查找的最小实现初始化就是把计数器清零、队列头尾置空。查找空位我习惯从 1 号位开始线性扫描因为车位少O(n) 完全够用而且返回的车位号稳定方便演示。void init_parking(ParkingLot *lot) { lot-occupied 0; for (int i 0; i MAX_PARKING; i) { lot-spots[i].plate[0] \0; lot-spots[i].slot i 1; } } int find_free_slot(ParkingLot *lot) { for (int i 0; i MAX_PARKING; i) { if (lot-spots[i].plate[0] \0) { return i; // 返回数组下标 } } return -1; // 无空位 }逻辑说明init_parking把每个车位的车牌置为空字符串作为「空闲」标记比额外维护一个布尔数组更省内存。find_free_slot返回的是数组下标调用方加 1 就是给用户看的车位号。参数说明判断空闲用plate[0] \0前提是入场时一定写入非空车牌。如果允许车牌为空就要另加标志位。这里假设输入经过校验车牌不会为空。3. 车辆入场、出场与计费把队列和栈真正用起来3.1 入场流程先查空位再决定进车位还是排队入场逻辑是课设答辩最容易被追问的地方。正确顺序是先判断车位是否已满满了就入等待队列没满就直接占位。不要先入队再判断否则会出现「有空位却排在队里」的尴尬。int car_enter(ParkingLot *lot, WaitQueue *q, const char *plate) { int idx find_free_slot(lot); if (idx 0) { strncpy(lot-spots[idx].plate, plate, PLATE_LEN - 1); lot-spots[idx].plate[PLATE_LEN - 1] \0; lot-spots[idx].enter_time time(NULL); lot-occupied; return lot-spots[idx].slot; // 返回车位号 } // 车位已满入等待队列 QueueNode *node (QueueNode *)malloc(sizeof(QueueNode)); if (!node) return -1; strncpy(node-car.plate, plate, PLATE_LEN - 1); node-car.plate[PLATE_LEN - 1] \0; node-car.enter_time time(NULL); node-car.slot 0; // 尚未分配车位 node-next NULL; if (q-rear NULL) { q-front q-rear node; } else { q-rear-next node; q-rear node; } q-count; return 0; // 0 表示已排队 }逻辑说明有空位时直接写入车位数组记录入场时间计数器加一。无空位时申请一个队列节点把车牌和时间存进去slot置 0 表示还没车位。返回值区分「已停车」和「已排队」方便上层界面提示。参数说明strncpy的第三个参数用PLATE_LEN - 1并手动补\0是防止车牌过长导致缓冲区溢出。time(NULL)返回当前时间戳单位秒。q-count用于统计排队人数也可以在界面上显示。3.2 出场流程计费、释放车位、从便道补车出场比入场复杂因为要处理三件事找到车、算费用、如果便道有人就补进空出的车位。计费规则课设通常要求按小时不足一小时按一小时我一般写成可配置的单价。double car_exit(ParkingLot *lot, WaitQueue *q, HistoryNode **history, const char *plate, double rate_per_hour) { int idx -1; for (int i 0; i MAX_PARKING; i) { if (strcmp(lot-spots[i].plate, plate) 0) { idx i; break; } } if (idx 0) return -1.0; // 未找到该车 time_t now time(NULL); double seconds difftime(now, lot-spots[idx].enter_time); double hours seconds / 3600.0; int bill_hours (int)hours; if (hours bill_hours) bill_hours; // 不足一小时按一小时 double fee bill_hours * rate_per_hour; // 写入历史记录 HistoryNode *hn (HistoryNode *)malloc(sizeof(HistoryNode)); if (hn) { hn-car lot-spots[idx]; hn-exit_time now; hn-fee fee; hn-next *history; *history hn; } // 释放车位 lot-spots[idx].plate[0] \0; lot-occupied--; // 便道补车 if (q-front ! NULL) { QueueNode *tmp q-front; strncpy(lot-spots[idx].plate, tmp-car.plate, PLATE_LEN - 1); lot-spots[idx].plate[PLATE_LEN - 1] \0; lot-spots[idx].enter_time time(NULL); // 补车重新计时 lot-occupied; q-front tmp-next; if (q-front NULL) q-rear NULL; q-count--; free(tmp); } return fee; }逻辑说明先遍历车位数组找车牌找到后算时间差。difftime返回秒数除以 3600 得小时向上取整用「整数部分加一」实现。历史记录用头插法最新记录在最前面查询时从近到远。释放车位后立刻检查便道队列有人就补进来并重新计时——这里有个业务选择补车是从入场时间算还是从补位时间算课设一般要求从补位时间算因为车之前没真正停进车位。参数说明rate_per_hour是每小时单价课设常见 5 元或 10 元做成参数方便改。bill_hours是计费小时数向上取整。注意difftime返回double不要用整数减法否则跨平台可能出问题。3.3 历史记录查询与按车牌统计历史记录是单链表查询有两种常见需求列出全部、按车牌查总费用。全部列出直接遍历按车牌统计需要累加。void list_history(HistoryNode *history) { printf(车牌\t\t出场时间\t\t费用\n); for (HistoryNode *p history; p; p p-next) { char buf[32]; struct tm *tm_info localtime(p-exit_time); strftime(buf, sizeof(buf), %Y-%m-%d %H:%M, tm_info); printf(%-12s\t%s\t%.2f\n, p-car.plate, buf, p-fee); } } double total_fee_by_plate(HistoryNode *history, const char *plate) { double sum 0.0; for (HistoryNode *p history; p; p p-next) { if (strcmp(p-car.plate, plate) 0) { sum p-fee; } } return sum; }逻辑说明list_history用localtime和strftime把时间戳转成可读字符串比手动算年月日省事。total_fee_by_plate遍历整条链表累加同一车牌的费用适合「同一辆车多次进出」的场景。参数说明strftime的格式串可以按报告要求改比如加上秒。%-12s是左对齐占 12 格让表格整齐。费用保留两位小数用%.2f。4. 课程设计报告与源代码怎么对齐让代码能讲出数据结构4.1 报告里必须出现的三张表和两个图课程设计报告不是代码注释的堆砌老师看的是你有没有把数据结构和业务对应起来。我建议报告里至少放三张表车位数组结构说明表、队列操作复杂度表、历史记录字段表。图方面一张系统模块图、一张入场出场流程图就够了不要画得太花。结构实现方式关键操作时间复杂度车位区定长数组查找空位、占位、释放O(n) 查找O(1) 占位便道等待区链式队列入队、出队O(1)历史记录单链表头插追加、遍历O(1) 追加O(n) 遍历这张表放在「详细设计」章节配合代码片段说明。注意复杂度要写清楚是平均还是最坏车位查找最坏是 O(n)但因为 n 很小实际可接受。4.2 源代码文件怎么组织才像工程而不是作业很多课设源代码就是一个main.c从头写到尾答辩时老师翻两页就皱眉。我一般拆成三个文件parking.h放结构体声明和函数原型parking.c放实现main.c放菜单和测试。这样报告里贴代码也清晰。// parking.h 片段 #ifndef PARKING_H #define PARKING_H #include time.h #define MAX_PARKING 20 #define PLATE_LEN 12 typedef struct { ... } Car; typedef struct { ... } ParkingLot; // ... 其余声明 int car_enter(ParkingLot *lot, WaitQueue *q, const char *plate); double car_exit(ParkingLot *lot, WaitQueue *q, HistoryNode **history, const char *plate, double rate_per_hour); void list_history(HistoryNode *history); #endif逻辑说明头文件用条件编译防止重复包含只放声明不放实现。main.c里写一个while循环菜单用scanf或fgets读用户输入。这里推荐fgets读车牌因为scanf(%s)遇到空格会截断而车牌虽然没空格但养成习惯避免其他输入出问题。参数说明rate_per_hour可以在main里定义成常量也可以让用户输入。课设演示时让用户输入更灵活但报告里要写默认值。4.3 可执行文件与编译命令课设要求交可执行文件时不要只交一个双击就闪退的 exe。编译命令写清楚Windows 下用 MinGW 或 Dev-CLinux 下用 gcc。gcc -Wall -Wextra -stdc99 -o parking main.c parking.c逻辑说明-Wall -Wextra打开警告能提前发现未初始化变量和类型不匹配。-stdc99保证for循环内声明变量可用。生成的可执行文件在 Windows 下是parking.exeLinux 下是parking。参数说明如果学校要求 C89把-stdc99去掉但要把所有变量声明提到块首。-o指定输出文件名不要用默认的a.out报告里写清楚。5. 停车场管理系统避坑那些答辩被问住的瞬间5.1 车牌比较用导致永远找不到车现象出场时输入正确车牌系统提示「未找到该车」。原因C 语言里字符串不能用比较比的是地址。解决统一用strcmp(a, b) 0并且确保两个字符串都以\0结尾。我见过有人用strncmp但长度传错也会出问题。5.2 便道补车后忘记重新计时现象便道上的车补进车位后出场费用高得离谱。原因补车时沿用了队列节点里的入场时间而那个时间是车刚到便道的时间不是真正停进车位的时间。解决补车时用time(NULL)重新赋值enter_time并在报告里说明计费起点是「实际占用车位的时间」。5.3malloc之后不检查返回值现象程序在车位满、排队车辆多的时候崩溃。原因malloc可能返回NULL直接解引用导致段错误。解决每次malloc后判断是否为NULL失败时打印提示并返回错误码。课设数据量小但养成习惯答辩时老师会问。5.4 时间差用整数减法导致跨平台结果不对现象在 Windows 上算出来 1 小时在 Linux 上算出来 0 小时。原因time_t在不同平台可能是 32 位或 64 位直接相减再除可能丢精度。解决用difftime(now, enter)返回double再除以 3600.0不要用整数除法。5.5 菜单输入用scanf读字符串导致缓冲区残留现象输入一次车牌后下一次菜单选择直接跳过。原因scanf(%s)会把回车留在缓冲区下一次读字符时读到回车。解决读字符串用fgets或者每次scanf后加while (getchar() ! \n);清缓冲区。我一般直接用fgets读一行再用sscanf解析最稳。6. 把课设变成能写进简历的项目三个进阶技巧第一个技巧是加一层「配置化」。把车位数量、每小时单价、免费时长写成配置文件或命令行参数而不是硬编码在#define里。这样演示时能现场改参数老师会觉得你考虑过扩展性。具体做法是在main里用argc/argv读或者读一个config.txt用fscanf解析。第二个技巧是给历史记录加一个「按时间段统计收入」的函数。课设通常只要求列出记录但如果你能按天或按小时汇总收入就多了一个亮点。实现上遍历链表用localtime取出年月日累加到一张临时表里。注意不要用固定大小数组存日期用链表或动态数组更安全。第三个技巧是写一个简单的单元测试。不用引入框架就在main.c里加一个test_mode用固定数据跑一遍入场、出场、计费断言结果。比如初始化 2 个车位入 3 辆车第 3 辆应排队出场 1 辆后排队车应补入。断言用assert或自己写if打印。这样答辩时你能说「我验证过边界情况」比空口说「功能正常」有说服力。进阶点改动量答辩加分风险配置化小中读文件失败要处理收入统计中高日期处理注意时区单元测试小高测试数据要覆盖满位最后说个我自己的习惯每次写完一个模块先不急着写报告而是把main里的菜单跑一遍故意输入错误车牌、满位时再入车、出场不存在的车看程序会不会崩。这些「后悔药」比事后调试省时间。数据结构课设的价值不在于代码多长而在于你能说清楚每个结构为什么这么选、边界在哪。希望帮到你。本文还有配套的精品资源点击获取
C语言停车场管理系统：数据结构课设从设计到工程实现
简介这份资源是面向计算机相关专业学生的数据结构课程设计完整交付包以C语言实现停车场管理系统适合正在完成课程设计、需要参考链栈应用与增删查改逻辑的初学者与进阶学习者。压缩包共40个文件约1.67MB包含cpp源代码、sln与vcxproj工程文件、可执行exe程序、课程设计报告md文档以及pdb、idb、obj、tlog等编译调试中间文件覆盖从源码到运行验证的完整链路。已有433人学习下载说明该案例在同类课程设计中具有一定参考价值。读者可从中获取链栈结构的具体落地方式、车辆停留时间与费用计算的实现思路、终端交互界面的美化技巧以及一份可直接借鉴的课程设计报告模板便于快速搭建自己的项目框架并对照排错减少从零摸索的时间成本。1. 停车场管理系统从数据结构课设到能跑起来的 C 语言工程很多人对「数据结构课程设计」的印象是交一份报告、贴几段伪代码、答辩时背一遍时间复杂度就完事。但真正做过停车场管理系统的人会知道这个题目之所以年年被老师翻牌是因为它几乎把线性表、栈、队列、查找、排序全串了一遍还逼着你处理真实业务里的并发占位、计费边界和内存回收。用 C 语言实现一套停车场管理系统核心不是把车停进去再开出来这么简单而是要在有限车位下维护入场队列、出场计费、历史记录查询这几条并行的数据流。它适合两类人一类是正在做课程设计、需要一份能编译能演示的源代码和课程设计报告的同学另一类是已经工作、想用一个小项目把数据结构从「考试知识点」重新拉回「工程手感」的开发者。下面我按自己带学生做课设的路径把选型、实现、参数和踩坑一次讲透。2. 停车场管理系统的数据结构选型为什么是栈、队列加链表2.1 车位、便道、历史记录分别该用什么结构先把业务拆开看。一个停车场系统通常有三块数据正在车位上的车、在便道排队等位的车、已经离场的历史记录。车位是固定数量的车进来占一个、出去空一个这种「后进先出」的调度在只有一个出入口时天然适合用栈来模拟——但注意真实停车场往往是先进先出所以车位本身更接近一个定长数组或顺序表而便道等待区才是队列。我一般这样分配车位区顺序表数组容量固定下标即车位号查找 O(1)。便道等待区链式队列因为排队车辆数量不确定用链表避免数组扩容。历史记录单链表或动态数组出场时追加查询时遍历。计费按入场时间戳和出场时间戳做差不涉及复杂结构但时间字段要用time_t而不是自己拼字符串。这样选的理由是车位数量在初始化时就确定用数组最省心便道长度不可预知链表不会浪费也不会溢出历史记录只增不改链表插入 O(1)。很多同学一上来全用链表结果车位查找要遍历计费时找不到对应车位反而把简单问题做复杂了。2.2 结构体定义与内存布局C 语言里没有类所有数据靠结构体组织。下面是我常用的最小可用定义字段名尽量和课程设计报告里的术语对齐方便写文档。#include stdio.h #include stdlib.h #include string.h #include time.h #define MAX_PARKING 20 // 车位数量课设一般 10~30 #define PLATE_LEN 12 // 车牌号长度含结尾 \0 typedef struct { char plate[PLATE_LEN]; // 车牌号 time_t enter_time; // 入场时间戳 int slot; // 占用车位号从 1 开始 } Car; typedef struct { Car spots[MAX_PARKING]; // 车位数组 int occupied; // 当前已占车位数 } ParkingLot; typedef struct QueueNode { Car car; struct QueueNode *next; } QueueNode; typedef struct { QueueNode *front; QueueNode *rear; int count; } WaitQueue; typedef struct HistoryNode { Car car; time_t exit_time; double fee; struct HistoryNode *next; } HistoryNode;逻辑说明Car里存车牌、入场时间、车位号这三个字段足够算费和展示。ParkingLot用定长数组加一个计数器计数器比遍历数组判断空位快得多。WaitQueue是标准链式队列front出队、rear入队。HistoryNode在车辆离场时生成把出场时间和费用一起固化避免以后重新计算。参数说明MAX_PARKING是唯一需要按课设要求调整的宏改成 10 或 30 都不影响逻辑PLATE_LEN取 12 是为了兼容新能源车牌和结尾符如果学校要求 7 位蓝牌可以改 8。time_t在大多数平台是长整型直接相减得到秒数比手动解析年月日可靠得多。2.3 初始化与车位查找的最小实现初始化就是把计数器清零、队列头尾置空。查找空位我习惯从 1 号位开始线性扫描因为车位少O(n) 完全够用而且返回的车位号稳定方便演示。void init_parking(ParkingLot *lot) { lot-occupied 0; for (int i 0; i MAX_PARKING; i) { lot-spots[i].plate[0] \0; lot-spots[i].slot i 1; } } int find_free_slot(ParkingLot *lot) { for (int i 0; i MAX_PARKING; i) { if (lot-spots[i].plate[0] \0) { return i; // 返回数组下标 } } return -1; // 无空位 }逻辑说明init_parking把每个车位的车牌置为空字符串作为「空闲」标记比额外维护一个布尔数组更省内存。find_free_slot返回的是数组下标调用方加 1 就是给用户看的车位号。参数说明判断空闲用plate[0] \0前提是入场时一定写入非空车牌。如果允许车牌为空就要另加标志位。这里假设输入经过校验车牌不会为空。3. 车辆入场、出场与计费把队列和栈真正用起来3.1 入场流程先查空位再决定进车位还是排队入场逻辑是课设答辩最容易被追问的地方。正确顺序是先判断车位是否已满满了就入等待队列没满就直接占位。不要先入队再判断否则会出现「有空位却排在队里」的尴尬。int car_enter(ParkingLot *lot, WaitQueue *q, const char *plate) { int idx find_free_slot(lot); if (idx 0) { strncpy(lot-spots[idx].plate, plate, PLATE_LEN - 1); lot-spots[idx].plate[PLATE_LEN - 1] \0; lot-spots[idx].enter_time time(NULL); lot-occupied; return lot-spots[idx].slot; // 返回车位号 } // 车位已满入等待队列 QueueNode *node (QueueNode *)malloc(sizeof(QueueNode)); if (!node) return -1; strncpy(node-car.plate, plate, PLATE_LEN - 1); node-car.plate[PLATE_LEN - 1] \0; node-car.enter_time time(NULL); node-car.slot 0; // 尚未分配车位 node-next NULL; if (q-rear NULL) { q-front q-rear node; } else { q-rear-next node; q-rear node; } q-count; return 0; // 0 表示已排队 }逻辑说明有空位时直接写入车位数组记录入场时间计数器加一。无空位时申请一个队列节点把车牌和时间存进去slot置 0 表示还没车位。返回值区分「已停车」和「已排队」方便上层界面提示。参数说明strncpy的第三个参数用PLATE_LEN - 1并手动补\0是防止车牌过长导致缓冲区溢出。time(NULL)返回当前时间戳单位秒。q-count用于统计排队人数也可以在界面上显示。3.2 出场流程计费、释放车位、从便道补车出场比入场复杂因为要处理三件事找到车、算费用、如果便道有人就补进空出的车位。计费规则课设通常要求按小时不足一小时按一小时我一般写成可配置的单价。double car_exit(ParkingLot *lot, WaitQueue *q, HistoryNode **history, const char *plate, double rate_per_hour) { int idx -1; for (int i 0; i MAX_PARKING; i) { if (strcmp(lot-spots[i].plate, plate) 0) { idx i; break; } } if (idx 0) return -1.0; // 未找到该车 time_t now time(NULL); double seconds difftime(now, lot-spots[idx].enter_time); double hours seconds / 3600.0; int bill_hours (int)hours; if (hours bill_hours) bill_hours; // 不足一小时按一小时 double fee bill_hours * rate_per_hour; // 写入历史记录 HistoryNode *hn (HistoryNode *)malloc(sizeof(HistoryNode)); if (hn) { hn-car lot-spots[idx]; hn-exit_time now; hn-fee fee; hn-next *history; *history hn; } // 释放车位 lot-spots[idx].plate[0] \0; lot-occupied--; // 便道补车 if (q-front ! NULL) { QueueNode *tmp q-front; strncpy(lot-spots[idx].plate, tmp-car.plate, PLATE_LEN - 1); lot-spots[idx].plate[PLATE_LEN - 1] \0; lot-spots[idx].enter_time time(NULL); // 补车重新计时 lot-occupied; q-front tmp-next; if (q-front NULL) q-rear NULL; q-count--; free(tmp); } return fee; }逻辑说明先遍历车位数组找车牌找到后算时间差。difftime返回秒数除以 3600 得小时向上取整用「整数部分加一」实现。历史记录用头插法最新记录在最前面查询时从近到远。释放车位后立刻检查便道队列有人就补进来并重新计时——这里有个业务选择补车是从入场时间算还是从补位时间算课设一般要求从补位时间算因为车之前没真正停进车位。参数说明rate_per_hour是每小时单价课设常见 5 元或 10 元做成参数方便改。bill_hours是计费小时数向上取整。注意difftime返回double不要用整数减法否则跨平台可能出问题。3.3 历史记录查询与按车牌统计历史记录是单链表查询有两种常见需求列出全部、按车牌查总费用。全部列出直接遍历按车牌统计需要累加。void list_history(HistoryNode *history) { printf(车牌\t\t出场时间\t\t费用\n); for (HistoryNode *p history; p; p p-next) { char buf[32]; struct tm *tm_info localtime(p-exit_time); strftime(buf, sizeof(buf), %Y-%m-%d %H:%M, tm_info); printf(%-12s\t%s\t%.2f\n, p-car.plate, buf, p-fee); } } double total_fee_by_plate(HistoryNode *history, const char *plate) { double sum 0.0; for (HistoryNode *p history; p; p p-next) { if (strcmp(p-car.plate, plate) 0) { sum p-fee; } } return sum; }逻辑说明list_history用localtime和strftime把时间戳转成可读字符串比手动算年月日省事。total_fee_by_plate遍历整条链表累加同一车牌的费用适合「同一辆车多次进出」的场景。参数说明strftime的格式串可以按报告要求改比如加上秒。%-12s是左对齐占 12 格让表格整齐。费用保留两位小数用%.2f。4. 课程设计报告与源代码怎么对齐让代码能讲出数据结构4.1 报告里必须出现的三张表和两个图课程设计报告不是代码注释的堆砌老师看的是你有没有把数据结构和业务对应起来。我建议报告里至少放三张表车位数组结构说明表、队列操作复杂度表、历史记录字段表。图方面一张系统模块图、一张入场出场流程图就够了不要画得太花。结构实现方式关键操作时间复杂度车位区定长数组查找空位、占位、释放O(n) 查找O(1) 占位便道等待区链式队列入队、出队O(1)历史记录单链表头插追加、遍历O(1) 追加O(n) 遍历这张表放在「详细设计」章节配合代码片段说明。注意复杂度要写清楚是平均还是最坏车位查找最坏是 O(n)但因为 n 很小实际可接受。4.2 源代码文件怎么组织才像工程而不是作业很多课设源代码就是一个main.c从头写到尾答辩时老师翻两页就皱眉。我一般拆成三个文件parking.h放结构体声明和函数原型parking.c放实现main.c放菜单和测试。这样报告里贴代码也清晰。// parking.h 片段 #ifndef PARKING_H #define PARKING_H #include time.h #define MAX_PARKING 20 #define PLATE_LEN 12 typedef struct { ... } Car; typedef struct { ... } ParkingLot; // ... 其余声明 int car_enter(ParkingLot *lot, WaitQueue *q, const char *plate); double car_exit(ParkingLot *lot, WaitQueue *q, HistoryNode **history, const char *plate, double rate_per_hour); void list_history(HistoryNode *history); #endif逻辑说明头文件用条件编译防止重复包含只放声明不放实现。main.c里写一个while循环菜单用scanf或fgets读用户输入。这里推荐fgets读车牌因为scanf(%s)遇到空格会截断而车牌虽然没空格但养成习惯避免其他输入出问题。参数说明rate_per_hour可以在main里定义成常量也可以让用户输入。课设演示时让用户输入更灵活但报告里要写默认值。4.3 可执行文件与编译命令课设要求交可执行文件时不要只交一个双击就闪退的 exe。编译命令写清楚Windows 下用 MinGW 或 Dev-CLinux 下用 gcc。gcc -Wall -Wextra -stdc99 -o parking main.c parking.c逻辑说明-Wall -Wextra打开警告能提前发现未初始化变量和类型不匹配。-stdc99保证for循环内声明变量可用。生成的可执行文件在 Windows 下是parking.exeLinux 下是parking。参数说明如果学校要求 C89把-stdc99去掉但要把所有变量声明提到块首。-o指定输出文件名不要用默认的a.out报告里写清楚。5. 停车场管理系统避坑那些答辩被问住的瞬间5.1 车牌比较用导致永远找不到车现象出场时输入正确车牌系统提示「未找到该车」。原因C 语言里字符串不能用比较比的是地址。解决统一用strcmp(a, b) 0并且确保两个字符串都以\0结尾。我见过有人用strncmp但长度传错也会出问题。5.2 便道补车后忘记重新计时现象便道上的车补进车位后出场费用高得离谱。原因补车时沿用了队列节点里的入场时间而那个时间是车刚到便道的时间不是真正停进车位的时间。解决补车时用time(NULL)重新赋值enter_time并在报告里说明计费起点是「实际占用车位的时间」。5.3malloc之后不检查返回值现象程序在车位满、排队车辆多的时候崩溃。原因malloc可能返回NULL直接解引用导致段错误。解决每次malloc后判断是否为NULL失败时打印提示并返回错误码。课设数据量小但养成习惯答辩时老师会问。5.4 时间差用整数减法导致跨平台结果不对现象在 Windows 上算出来 1 小时在 Linux 上算出来 0 小时。原因time_t在不同平台可能是 32 位或 64 位直接相减再除可能丢精度。解决用difftime(now, enter)返回double再除以 3600.0不要用整数除法。5.5 菜单输入用scanf读字符串导致缓冲区残留现象输入一次车牌后下一次菜单选择直接跳过。原因scanf(%s)会把回车留在缓冲区下一次读字符时读到回车。解决读字符串用fgets或者每次scanf后加while (getchar() ! \n);清缓冲区。我一般直接用fgets读一行再用sscanf解析最稳。6. 把课设变成能写进简历的项目三个进阶技巧第一个技巧是加一层「配置化」。把车位数量、每小时单价、免费时长写成配置文件或命令行参数而不是硬编码在#define里。这样演示时能现场改参数老师会觉得你考虑过扩展性。具体做法是在main里用argc/argv读或者读一个config.txt用fscanf解析。第二个技巧是给历史记录加一个「按时间段统计收入」的函数。课设通常只要求列出记录但如果你能按天或按小时汇总收入就多了一个亮点。实现上遍历链表用localtime取出年月日累加到一张临时表里。注意不要用固定大小数组存日期用链表或动态数组更安全。第三个技巧是写一个简单的单元测试。不用引入框架就在main.c里加一个test_mode用固定数据跑一遍入场、出场、计费断言结果。比如初始化 2 个车位入 3 辆车第 3 辆应排队出场 1 辆后排队车应补入。断言用assert或自己写if打印。这样答辩时你能说「我验证过边界情况」比空口说「功能正常」有说服力。进阶点改动量答辩加分风险配置化小中读文件失败要处理收入统计中高日期处理注意时区单元测试小高测试数据要覆盖满位最后说个我自己的习惯每次写完一个模块先不急着写报告而是把main里的菜单跑一遍故意输入错误车牌、满位时再入车、出场不存在的车看程序会不会崩。这些「后悔药」比事后调试省时间。数据结构课设的价值不在于代码多长而在于你能说清楚每个结构为什么这么选、边界在哪。希望帮到你。本文还有配套的精品资源点击获取
![AT_arc114_e [ARC114E] Paper Cutting 2](http://pic.xiahunao.cn/yaotu/AT_arc114_e [ARC114E] Paper Cutting 2)
