简介：这份资源是面向计算机相关专业学生的数据结构课程设计参考方案，主题为旅游区景点管理系统，适合正在完成课程设计、需要将链表、数组、树、堆、图、哈希表、队列、栈等抽象数据结构落地到实际项目中的学习者。压缩包为zip格式，整体约1.37MB，文件类型明细上游暂未提供，但内容围绕景点信息存储、路径规划、热门推荐、预约排队、撤销回溯等典型模块展开，可帮助读者理解如何用不同结构解决存储、检索与排序问题。资源描述中还涉及排序算法、字符串处理、设计模式、数据库增删改查与接口调用等工程要点，便于对照需求分析、系统架构与测试调试的完整流程。目前已有788人学习，适合作为课程设计选题参考与代码实现思路的补充材料。

1. 旅游区景点管理系统：从课程设计到能跑能改的完整项目

很多同学做数据结构课程设计时，第一反应是去网上找一个“能跑就行”的代码，结果下载下来发现要么编译报错，要么功能残缺，要么代码风格完全看不懂。这个旅游区景点管理系统就是一个典型的课程设计题目，但它不是那种只打印几行菜单的玩具——它把图结构、最短路径、排序查找这些数据结构核心知识点全部串进了一个有实际业务场景的管理系统里。你可以用它来管理景点信息、规划游览路线、统计客流量，甚至作为二次开发的基础框架。适合正在做课程设计的数据结构学习者，也适合想找一个完整C/C++项目练手的开发者。接下来我会把这个项目的结构、核心算法和改造方法拆开讲清楚。

2. 项目架构与数据结构选型：为什么用图来存景点

2.1 整体模块划分与文件组织

这个项目通常采用经典的C/C++多文件组织方式，把数据定义、业务逻辑和界面交互分开。常见的目录结构是这样的：

TourismManagement/ ├── include/ │ ├── graph.h // 图结构定义与操作声明 │ ├── spot.h // 景点信息结构体 │ └── manager.h // 管理功能接口 ├── src/ │ ├── graph.c // 图的邻接矩阵/邻接表实现 │ ├── spot.c // 景点增删改查 │ ├── manager.c // 路线规划、统计等业务 │ └── main.c // 主菜单与交互循环 ├── data/ │ └── spots.txt // 景点初始数据 └── Makefile

这种分法不是强制标准，但课程设计里最常见。把图操作单独放一个文件，是因为景点之间的路径关系天然就是图结构——景点是顶点，道路是边，距离或耗时是权值。你后面要加新功能，比如“推荐最短游览路线”，只需要改graph.c和manager.c，不用动界面代码。

我一般会建议把数据文件和代码分开，spots.txt里一行一个景点，格式像编号 名称 简介 客流量，程序启动时读进来初始化图。这样调试的时候改数据不用重新编译。

2.2 邻接矩阵还是邻接表：选错了后面全是坑

图存储有两种主流方式，这个项目里两种都可能出现，但适用场景完全不同。

邻接矩阵用一个二维数组int matrix[MAX][MAX]存边权，适合景点数量少（比如不超过50个）、需要频繁查询两点之间是否有路的场景。优点是写起来简单，判断matrix[i][j]是否为零就知道通不通。缺点是空间固定，加景点要改MAX宏，而且稀疏图浪费内存。

邻接表用链表或动态数组存每个顶点的邻居，适合景点多、道路少的场景。代码稍微复杂一点，但扩展性好。

课程设计里如果景点数量在20个以内，我建议直接用邻接矩阵，省事。核心初始化代码大概长这样：

// graph.c 邻接矩阵初始化 #define MAX_SPOTS 50 #define INF 99999 int graph[MAX_SPOTS][MAX_SPOTS]; int spotCount = 0; void initGraph() { for (int i = 0; i < MAX_SPOTS; i++) { for (int j = 0; j < MAX_SPOTS; j++) { graph[i][j] = (i == j) ? 0 : INF; // 自己到自己距离0，其余无穷 } } } void addEdge(int from, int to, int distance) { graph[from][to] = distance; graph[to][from] = distance; // 无向图，双向赋值 }

INF表示不可达，addEdge里双向赋值是因为旅游区道路通常是双向通行的。如果你要做单行道，把第二行去掉就行。注意spotCount要跟着景点添加同步更新，否则后面遍历会越界。

2.3 景点信息结构体与内存管理

景点本身不只是一个名字，课程设计里通常要求存编号、名称、简介、客流量、开放时间等字段。结构体定义要考虑到后面排序和查找的方便：

// spot.h 景点信息定义 typedef struct { int id; // 景点编号，作为图顶点索引 char name[50]; // 景点名称 char description[200]; // 简介 int visitorCount; // 当前客流量 float rating; // 评分 } Spot; Spot spots[MAX_SPOTS]; // 全局数组，下标与图顶点对应

用全局数组是为了让图操作和景点操作共享同一套索引——spots[i]就是图里第i个顶点。如果你用动态链表存景点，那图那边也得跟着改，课程设计里没必要给自己找麻烦。

内存管理方面，如果全程用静态数组，基本不用操心释放。但如果你的项目用了malloc动态分配景点节点，记得在删除景点时free掉，否则跑久了内存泄漏，答辩演示时程序崩了就很尴尬。

3. 核心功能实现：最短路径与景点排序

3.1 Dijkstra算法实现游览路线规划

旅游区管理系统最核心的功能就是“从入口到目标景点怎么走最近”。这就是单源最短路径问题，Dijkstra是标准解法。很多课程设计只要求实现算法，但实际项目里你得把它包装成用户能用的功能。

先看算法本体：

// manager.c Dijkstra求最短路径 void dijkstra(int start, int dist[], int path[]) { int visited[MAX_SPOTS] = {0}; // 初始化距离和路径 for (int i = 0; i < spotCount; i++) { dist[i] = graph[start][i]; path[i] = (graph[start][i] < INF) ? start : -1; } visited[start] = 1; dist[start] = 0; // 主循环：每次找一个未访问的最近顶点 for (int i = 0; i < spotCount - 1; i++) { int min = INF, u = -1; for (int j = 0; j < spotCount; j++) { if (!visited[j] && dist[j] < min) { min = dist[j]; u = j; } } if (u == -1) break; // 剩余顶点不可达 visited[u] = 1; // 松弛操作：看经过u能不能更近 for (int v = 0; v < spotCount; v++) { if (!visited[v] && graph[u][v] < INF && dist[u] + graph[u][v] < dist[v]) { dist[v] = dist[u] + graph[u][v]; path[v] = u; } } } }

dist[]存从起点到各点的最短距离，path[]存路径上前驱节点，用来回溯打印路线。visited[]标记已确定最短路的顶点。松弛操作是核心：如果从起点到u再到v比当前记录的dist[v]更短，就更新。

参数说明：start是起点编号，通常传入口景点的id。dist和path由调用者传入数组，函数填充结果。注意graph里INF表示不通，松弛时要判断graph[u][v] < INF，否则INF + dist[u]会溢出。

打印路径需要从终点反向回溯：

void printPath(int path[], int end) { if (path[end] == -1) { printf("不可达\n"); return; } int stack[MAX_SPOTS], top = 0; int cur = end; while (cur != -1) { stack[top++] = cur; cur = path[cur]; } while (top > 0) { printf("%s", spots[stack[--top]].name); if (top > 0) printf(" -> "); } printf("\n"); }

用栈来倒序输出，因为path记录的是从终点往起点回溯的顺序。这个函数在菜单里绑定到“路线规划”选项上，用户输入起点和终点编号就能看到完整路径。

3.2 按客流量排序与查找

景点排序通常按客流量或评分来，课程设计里要求用至少两种排序算法对比。冒泡和快排是最常见的组合。

冒泡排序适合教学演示，代码简单但效率低：

// 按客流量降序冒泡排序 void bubbleSortByVisitor() { for (int i = 0; i < spotCount - 1; i++) { for (int j = 0; j < spotCount - 1 - i; j++) { if (spots[j].visitorCount < spots[j + 1].visitorCount) { Spot temp = spots[j]; spots[j] = spots[j + 1]; spots[j + 1] = temp; } } } }

注意这里交换的是整个Spot结构体，不是只交换visitorCount。因为排序后景点数组的顺序变了，但图里的顶点索引还是按id来的，所以排序只影响显示列表，不影响图操作。如果你把spots数组重排了，后面用下标访问图的时候要小心——最好排序时用副本，或者排序后根据id重新映射。

快速排序版本：

int partition(Spot arr[], int low, int high) { int pivot = arr[high].visitorCount; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j].visitorCount >= pivot) { // 降序 i++; Spot temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } Spot temp = arr[i + 1]; arr[i + 1] = arr[high]; arr[high] = temp; return i + 1; } void quickSortByVisitor(Spot arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSortByVisitor(arr, low, pi - 1); quickSortByVisitor(arr, pi + 1, high); } }

快排的partition里用>=实现降序，pivot选最后一个元素。课程设计答辩时老师常问“为什么快排比冒泡快”，你可以从比较次数和交换次数两个角度回答。

查找功能一般用二分查找，但前提是数据已排序。按名称查找需要字符串比较，按编号查找直接折半：

int binarySearchById(int targetId) { int low = 0, high = spotCount - 1; while (low <= high) { int mid = (low + high) / 2; if (spots[mid].id == targetId) return mid; else if (spots[mid].id < targetId) low = mid + 1; else high = mid - 1; } return -1; }

前提是spots按id升序排列。如果没排序，二分查找会返回错误结果，这是新手最容易翻车的地方。

3.3 主菜单交互与数据持久化

主菜单就是一个while循环加switch，把各个功能串起来：

void showMenu() { printf("\n===== 旅游区景点管理系统 =====\n"); printf("1. 添加景点\n"); printf("2. 删除景点\n"); printf("3. 显示所有景点\n"); printf("4. 按客流量排序\n"); printf("5. 查询最短路线\n"); printf("6. 保存数据\n"); printf("0. 退出\n"); printf("请选择："); } int main() { loadFromFile("data/spots.txt"); initGraph(); buildGraphFromData(); // 根据景点间道路数据建图 int choice; while (1) { showMenu(); scanf("%d", &choice); switch (choice) { case 1: addSpot(); break; case 2: deleteSpot(); break; case 3: displaySpots(); break; case 4: quickSortByVisitor(spots, 0, spotCount - 1); displaySpots(); break; case 5: planRoute(); break; case 6: saveToFile("data/spots.txt"); break; case 0: saveToFile("data/spots.txt"); return 0; default: printf("无效选择\n"); } } }

loadFromFile和saveToFile用fscanf和fprintf读写文本文件，格式自己定，但要保证读的时候能正确解析。常见做法是每行一个景点，字段用空格或逗号分隔。注意文件路径用相对路径时，程序的工作目录要对，否则会读不到文件——这是答辩演示时最常见的翻车点。

4. 避坑与常见问题排查

4.1 图初始化后忘记重置导致数据错乱

现象：添加了几个景点后，查询路线时距离全是INF，或者程序直接崩溃。

原因：initGraph只在程序启动时调用了一次，但如果你在添加景点时没有同步更新graph矩阵，新景点和其他景点之间的边权还是初始的INF。更隐蔽的是，如果你在删除景点后没有把对应的行和列重置，残留的边权会干扰后续计算。

解决：每次添加或删除景点后，调用一个rebuildGraph()函数，根据当前spots数组和道路数据重新构建整个邻接矩阵。虽然效率低一点，但课程设计的数据量完全扛得住，而且逻辑简单不容易出错。

4.2 Dijkstra中INF相加导致整数溢出

现象：最短路径算出来的距离是负数，或者路径完全不对。

原因：INF通常定义为99999或INT_MAX。如果dist[u]本身是INF，再加上graph[u][v]就会溢出。虽然代码里判断了graph[u][v] < INF，但没判断dist[u] < INF。

解决：在松弛操作的条件里加上dist[u] < INF：

if (!visited[v] && graph[u][v] < INF && dist[u] < INF && dist[u] + graph[u][v] < dist[v]) {

或者把INF定义得小一点，比如0x3f3f3f3f，这个数加上自身不会溢出int范围，是竞赛里常用的技巧。

4.3 文件读写时格式不匹配

现象：程序启动后景点列表是空的，或者读出来的景点名称乱码。

原因：fscanf的格式字符串和文件实际内容不匹配。比如文件里用逗号分隔，代码里用%s读整个字符串，结果把逗号和后面的字段一起读进名称里了。

解决：写文件和读文件用同一套格式，建议用fprintf(fp, "%d %s %d\n", ...)这种空格分隔的简单格式，读的时候用fscanf(fp, "%d %s %d", ...)。如果名称里可能有空格，改用fgets读整行再解析。调试时先把读出来的数据打印一遍，确认无误再往下走。

4.4 排序后图索引与数组下标错位

现象：按客流量排序后，查询路线时提示“景点不存在”或者路线完全乱套。

原因：排序把spots数组的顺序打乱了，但图里的顶点索引还是按原来的id顺序。如果你用数组下标去访问图，就会张冠李戴。

解决：排序时操作spots的副本，或者排序后不依赖下标访问图，而是通过id查找。更简单的做法是：排序只影响显示，显示时用一个临时数组拷贝一份再排序，原数组保持不动。这样图操作和排序互不干扰。

4.5 菜单输入非数字导致死循环

现象：在菜单里输入字母，程序疯狂刷屏“无效选择”，停不下来。

原因：scanf("%d", &choice)遇到非数字输入时，输入缓冲区里的字符没被取走，下一次循环又读到同样的字符，无限循环。

解决：在scanf后检查返回值，如果失败就清空缓冲区：

if (scanf("%d", &choice) != 1) { while (getchar() != '\n'); // 清空到行尾 printf("请输入数字\n"); continue; }

这个坑在答辩演示时特别致命，老师随便敲个字母就能让你的程序失控。

5. 二次开发与功能扩展：从课程设计到实用工具

课程设计做完只是起点，真正有意思的是把它改成一个你能持续用的东西。我一般会从三个方向动手：数据层、算法层和交互层。

数据层最直接的改造是把文本文件换成SQLite。spots.txt读写虽然简单，但并发和查询能力为零。换成SQLite后，景点表、道路表分开存，加索引后按名称模糊查询秒出结果。C语言用sqlite3库，核心代码就几行：

sqlite3 *db; sqlite3_open("tourism.db", &db); sqlite3_exec(db, "CREATE TABLE IF NOT EXISTS spots(" "id INTEGER PRIMARY KEY, name TEXT, visitor_count INTEGER)", NULL, NULL, NULL);

然后把loadFromFile和saveToFile替换成SQL的INSERT和SELECT。这样你的项目就从“课程设计”变成了“能存几千条数据的小工具”。

算法层可以加A启发式搜索。Dijkstra是盲目搜索，景点多了之后效率下降明显。A用直线距离作为启发函数，能大幅减少扩展的节点数。改动集中在dijkstra函数里，把优先队列从“按dist排序”改成“按dist + heuristic排序”。启发函数用经纬度算欧氏距离，没有经纬度就用编号差值的绝对值凑合。

交互层建议加一个简单的命令行参数解析，让程序支持./tourism --list直接列出景点、./tourism --route 1 5直接算路线，不用进菜单一层层点。用getopt函数就能实现：

int opt; while ((opt = getopt(argc, argv, "lr:")) != -1) { switch (opt) { case 'l': displaySpots(); return 0; case 'r': planRouteDirect(optarg); return 0; } }

验证改造是否成功，我习惯用三个测试用例：一是空数据启动不崩溃，二是添加20个景点后排序和路线查询结果正确，三是删除中间某个景点后剩余景点的路线仍然合理。每次改完核心算法，这三个用例必须全过。

从那以后我每次改图相关的代码，都强制走一遍“初始化→加边→删点→再查询”的完整流程，确认没有残留状态才继续。希望这个项目的拆解能帮你把课程设计跑通，也能给你一个继续改下去的起点。

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