简介这份「实验-数据结构程序」压缩包面向计算机专业学生与算法初学者聚焦排序、查找及链式数据结构的上机实践帮助读者通过可编译运行的代码加深对核心概念的理解。包内共61个文件以32个cpp源文件、13个头文件与16张参考书封面图为主源码覆盖交换排序、选择排序、插入排序、折半查找、顺序查找、散列查找等算法实现以及单链表、链队列、顺序栈、二叉树、邻接矩阵与邻接表等结构的验证实验头文件与源文件分离便于按模块阅读与调试。压缩包整体约4MB目录组织清晰适合对照教材逐项练习。目前已有315人学习下载。读者可借此获得一套完整的数据结构实验代码集涵盖对称矩阵压缩存储、串操作、模板化顺序表与单链表等典型题目既能直接运行验证也可作为课程设计或复习时的参考范例快速定位算法实现细节与结构定义方式。1. 从「实验-数据结构程序.7z」说起一个压缩包背后到底藏着什么如果你在课程群里、资源站或者师兄的硬盘里见过「实验-数据结构程序.7z」这种命名大概率会下意识把它当成一份「交完就删」的作业压缩包。但真正做过数据结构实验的人会告诉你这类压缩包的价值不在「答案」而在于它把一整套可编译、可调试、可复现的实验环境打包在了一起——线性表、栈与队列、二叉树、图的遍历、排序与查找每个实验一个目录每个目录里是源码加测试数据。它解决的核心问题是让你不用从零搭工程直接进入「改参数、看输出、对边界」的实操环节。适合谁适合正在上数据结构实验课、准备考研机试、或者想用 C/C 把课本算法真正跑一遍的人。这一章先把这类压缩包的结构和它对应的技术栈讲清楚后面几章再拆怎么解压、怎么编译、怎么改、怎么避坑。2. 拆开压缩包之前先搞清楚数据结构实验的工程结构很多人拿到「实验-数据结构程序.7z」第一反应是双击解压然后对着满屏的.c、.cpp、.h文件发懵。其实这类实验包的结构高度模式化先看懂目录约定后面编译和调试会省一半时间。2.1 典型目录布局与文件命名规律一个规范的实验包通常按「实验序号 实验名」分目录每个目录内部再分源码、头文件、测试数据三块。下面是我见过最常见的一种布局实验-数据结构程序/ ├── exp01_线性表/ │ ├── seqlist.c │ ├── seqlist.h │ ├── linklist.c │ ├── linklist.h │ ├── main.c │ └── test_data.txt ├── exp02_栈与队列/ │ ├── stack.c │ ├── queue.c │ └── main.c ├── exp03_二叉树/ │ ├── btree.c │ ├── btree.h │ └── main.c ├── exp04_图/ │ ├── graph.c │ └── main.c ├── exp05_排序/ │ ├── sort.c │ └── main.c └── README.md看到这个结构你要做的第一件事不是打开main.c而是先看README.md。很多实验包会在里面写清楚编译命令、测试数据格式、以及每个实验的验收标准。如果 README 缺失就按「有main.c的目录就是一个独立可编译单元」来判断。命名上有个规律值得注意seqlist是顺序表linklist是链表btree是二叉树graph是图sort是排序。这些缩写是数据结构实验的通用叫法认准它们能快速定位你要改的文件。2.2 每个实验目录里真正要关注的文件一个实验目录里文件不少但真正需要你动手改的通常只有两三个。以exp01_线性表为例文件作用是否需要改seqlist.h顺序表结构体定义和函数声明看情况改结构体时动seqlist.c顺序表函数实现核心实验主要改这里linklist.c链表函数实现核心实验主要改这里main.c测试入口调用各函数一般不改除非加测试用例test_data.txt测试数据按实验要求改这里有个血泪经验很多人一上来就改main.c把测试逻辑改得面目全非结果老师验收时对不上输出格式。正确做法是保持main.c不动只改.c实现文件里的函数体这样输出格式和验收标准才对得上。2.3 编译单元与头文件依赖关系数据结构实验包最容易翻车的地方就是头文件依赖。seqlist.c里#include seqlist.hmain.c里又#include seqlist.h如果你在seqlist.h里定义了全局变量多个.c一起编译时就会报「multiple definition」错误。常见做法是头文件里只放函数声明和结构体定义全局变量用extern声明实际定义放在某一个.c文件里。比如/* seqlist.h */ #ifndef SEQLIST_H #define SEQLIST_H #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int length; } SeqList; /* 只声明不定义 */ extern SeqList g_seqlist; void InitList(SeqList *L); int ListInsert(SeqList *L, int pos, int elem); int ListDelete(SeqList *L, int pos, int *elem); int LocateElem(SeqList *L, int elem); #endif/* seqlist.c */ #include seqlist.h /* 全局变量在这里定义只定义一次 */ SeqList g_seqlist; void InitList(SeqList *L) { L-length 0; } int ListInsert(SeqList *L, int pos, int elem) { /* pos 从 1 开始检查边界 */ if (pos 1 || pos L-length 1) return 0; if (L-length MAXSIZE) return 0; for (int i L-length; i pos; i--) { L-data[i] L-data[i - 1]; } L-data[pos - 1] elem; L-length; return 1; }这段代码里#ifndef SEQLIST_H是头文件保护防止重复包含。extern SeqList g_seqlist;是声明告诉编译器「这个变量在别处定义」真正的定义在seqlist.c里。参数pos从 1 开始是数据结构教材的惯例但 C 数组下标从 0 开始所以插入时用pos - 1。这个「1 基 vs 0 基」的转换是实验里最高频的出错点后面避坑章节会专门讲。3. 在本地把实验包跑起来解压、编译、运行的最小闭环看懂结构之后下一步就是让它真正跑起来。这一章给出一套从解压到看到输出的完整命令Linux、macOS、Windows 下都能用区别只在工具名。3.1 解压 7z 包并检查文件完整性.7z格式在 Linux 下需要p7zipWindows 下用 7-Zip 或 BandizipmacOS 用 Keka 或brew install p7zip。以 Linux 为例# 安装 p7zipDebian/Ubuntu 系 sudo apt-get install p7zip-full # 解压到当前目录 7z x 实验-数据结构程序.7z -o./ds_exp # 进入解压后的目录查看结构 cd ds_exp find . -maxdepth 2 -type d | sort7z x是解压并保留目录结构-o指定输出目录。解压后先别急着编译用find看一眼目录层级确认每个实验目录都在。如果解压出来是一堆乱码文件名说明压缩包用了非 UTF-8 编码Windows 下用 7-Zip 的「代码页」选项选 GBK 重新解压即可。检查完整性还有一个土办法看每个实验目录里有没有main.c。没有main.c的目录要么是公共库要么是残缺的先跳过。3.2 用 gcc 编译单个实验命令与参数含义数据结构实验包基本都是 C 或 C用 gcc/g 编译最直接。以exp01_线性表为例cd exp01_线性表 # 编译所有 .c 文件输出可执行文件 main gcc -o main main.c seqlist.c linklist.c -I. -Wall -g # 运行 ./main逐段解释这条命令-o main指定输出可执行文件名为main不写的话默认是a.out。main.c seqlist.c linklist.c把所有需要编译的源文件列出来。注意不要用*.c通配因为有些实验包里会有多个main函数通配会冲突。-I.把当前目录加入头文件搜索路径这样#include seqlist.h才能找到。-Wall打开所有警告。数据结构实验里「未使用变量」「隐式类型转换」这类警告往往就是 bug 前兆别关。-g生成调试信息后面用 gdb 调试时需要。如果编译报错undefined reference to InitList说明某个.c文件没加进编译命令或者函数名拼错了。如果报multiple definition说明头文件里定义了变量而不是声明回到 2.3 节检查extern。3.3 用 Makefile 批量编译多个实验一个个手动敲 gcc 太累实验包多了之后建议写一个顶层 Makefile。下面这个模板可以直接抄# 顶层 Makefile放在实验包根目录 CC gcc CFLAGS -Wall -g -I. # 自动查找所有含 main.c 的实验目录 EXPS $(dir $(wildcard exp*/main.c)) .PHONY: all clean $(EXPS) all: $(EXPS) # 每个实验目录单独编译 $(EXPS): echo 编译 $ ... $(CC) $(CFLAGS) -o $main $*.c clean: rm -f exp*/main关键点说明$(wildcard exp*/main.c)找出所有实验目录下的main.c$(dir ...)取目录部分。$在规则里代表目标名也就是实验目录名。$*.c展开成该目录下所有.c文件。clean目标用来清理生成的可执行文件避免提交时把二进制文件也带上。运行make就会依次编译所有实验运行make clean清理。这个 Makefile 的局限是假设每个实验目录只有一个main函数如果某个实验有多个测试入口需要手动指定。3.4 运行测试数据并核对输出编译通过只是第一步真正验收要看输出对不对。很多实验包会带test_data.txt格式通常是「第一行操作数后面每行一个操作」。比如线性表的测试数据5 1 10 1 20 2 1 3 10 4 20对应「插入 10、插入 20、删除位置 1、查找 10、查找 20」。运行程序时用重定向喂数据./main test_data.txt如果程序里用的是scanf读标准输入这样就能自动跑完。输出格式要和实验指导书对得上比如删除操作要输出被删除的元素值查找要输出位置或「not found」。对不上的时候先别改main.c的打印语句而是检查你的函数返回值是不是符合约定——很多实验要求函数返回1表示成功、0表示失败main.c根据返回值打印不同信息。4. 五个实验模块的核心实现与参数怎么调跑通之后真正花时间的是把每个实验的核心函数写对。这一章按线性表、栈与队列、二叉树、图、排序五个模块各给一段可复现的实现和参数说明。4.1 线性表插入删除的边界条件与位置换算线性表实验的核心是ListInsert和ListDelete难点全在边界。上面 2.3 节已经给了插入的实现这里补删除/* 删除顺序表 L 中第 pos 个元素用 elem 带回删除的值 */ int ListDelete(SeqList *L, int pos, int *elem) { /* 合法位置1 pos L-length */ if (pos 1 || pos L-length) return 0; *elem L-data[pos - 1]; /* 从 pos 位置开始后面元素前移 */ for (int i pos; i L-length; i) { L-data[i - 1] L-data[i]; } L-length--; return 1; }参数说明pos是 1 基位置elem是输出参数用来把删除的值带回给调用者。边界检查pos 1 || pos L-length必须放在最前面否则pos 0时L-data[-1]会越界。循环里i从pos开始因为data[pos-1]已经被删了要从data[pos]开始往前覆盖。这个「前移」逻辑写反了就会导致数据错位是链表和顺序表实验里最常见的翻车点。链表版本要注意释放节点内存否则实验跑多次会内存泄漏。free(p)之前先把p-next存下来顺序反了就是 use-after-free。4.2 栈与队列用数组模拟时的两个必调参数栈和队列实验通常要求用数组模拟两个关键参数是top和front/rear的初始值。栈的常见写法#define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int top; /* 栈顶指针指向栈顶元素 */ } Stack; void InitStack(Stack *S) { S-top -1; /* 空栈时 top -1 */ } int Push(Stack *S, int elem) { if (S-top MAXSIZE - 1) return 0; /* 栈满 */ S-data[S-top] elem; return 1; } int Pop(Stack *S, int *elem) { if (S-top -1) return 0; /* 栈空 */ *elem S-data[S-top--]; return 1; }top -1表示空栈入栈时先top再存值出栈时先取值再top--。这个约定和教材一致但如果你改成top 0表示空栈所有判断都要跟着改混用就会出错。循环队列的难点是「队空」和「队满」判断条件相同。常见做法是牺牲一个存储单元typedef struct { int data[MAXSIZE]; int front; /* 队头指针 */ int rear; /* 队尾指针指向下一个空位 */ } Queue; void InitQueue(Queue *Q) { Q-front Q-rear 0; } int EnQueue(Queue *Q, int elem) { /* 队满条件(rear 1) % MAXSIZE front */ if ((Q-rear 1) % MAXSIZE Q-front) return 0; Q-data[Q-rear] elem; Q-rear (Q-rear 1) % MAXSIZE; return 1; } int DeQueue(Queue *Q, int *elem) { if (Q-front Q-rear) return 0; /* 队空 */ *elem Q-data[Q-front]; Q-front (Q-front 1) % MAXSIZE; return 1; }必调参数就两个MAXSIZE和取模运算。MAXSIZE决定队列容量实际能存MAXSIZE - 1个元素。取模% MAXSIZE保证指针循环漏掉取模就会数组越界。这个「牺牲一个单元」的写法是 408 考研和大多数教材的标准答案实验验收基本认这个。4.3 二叉树递归遍历的三种顺序与建树输入格式二叉树实验的核心是递归遍历。先定义节点typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; /* 先序遍历 */ void PreOrder(BiTree T) { if (T NULL) return; printf(%c , T-data); PreOrder(T-lchild); PreOrder(T-rchild); } /* 中序遍历 */ void InOrder(BiTree T) { if (T NULL) return; InOrder(T-lchild); printf(%c , T-data); InOrder(T-rchild); } /* 后序遍历 */ void PostOrder(BiTree T) { if (T NULL) return; PostOrder(T-lchild); PostOrder(T-rchild); printf(%c , T-data); }三种遍历的代码只差printf的位置但输出顺序完全不同。先序是「根左右」中序是「左根右」后序是「左右根」。实验里最容易错的是建树输入格式常见的是扩展先序序列用#表示空节点/* 按扩展先序序列建树输入如 AB#D##C## */ void CreateBiTree(BiTree *T) { char ch; scanf(%c, ch); if (ch #) { *T NULL; } else { *T (BiTree)malloc(sizeof(BiTNode)); (*T)-data ch; CreateBiTree((*T)-lchild); CreateBiTree((*T)-rchild); } }参数说明BiTree *T是二级指针因为要修改指针本身的值。scanf(%c, ch)会读到换行符如果输入格式里带空格或换行建树就会错乱。稳妥做法是在scanf前加while ((ch getchar()) \n);跳过换行或者用scanf( %c, ch)前面的空格吃掉空白字符。这个坑几乎每个做二叉树实验的人都踩过。4.4 图邻接矩阵与邻接表的选型对比图实验第一个决策是存邻接矩阵还是邻接表。给一张对比表维度邻接矩阵邻接表空间复杂度O(n²)O(n e)判断两点是否相邻O(1)O(度)遍历某点所有邻居O(n)O(度)适合场景稠密图稀疏图实现难度低中实验里如果点数不超过 100稠密图用邻接矩阵更省事。邻接矩阵的 BFS#define MAXV 100 int visited[MAXV]; void BFS(int g[][MAXV], int n, int start) { int queue[MAXV], front 0, rear 0; for (int i 0; i n; i) visited[i] 0; visited[start] 1; queue[rear] start; while (front rear) { int v queue[front]; printf(%d , v); for (int w 0; w n; w) { if (g[v][w] 1 !visited[w]) { visited[w] 1; queue[rear] w; } } } }参数说明g[][MAXV]是邻接矩阵n是顶点数start是起点。visited数组必须在 BFS 开始前清零否则上一次遍历的标记会残留。队列用数组模拟front和rear初始都是 0。这个 BFS 是标准写法DFS 把队列换成递归或栈即可。4.5 排序五种算法的稳定性与时间复杂度实测排序实验一般要求实现插入、冒泡、选择、快速、归并五种并对比性能。先看对比表算法平均时间最坏时间空间稳定性直接插入O(n²)O(n²)O(1)稳定冒泡O(n²)O(n²)O(1)稳定简单选择O(n²)O(n²)O(1)不稳定快速排序O(nlogn)O(n²)O(logn)不稳定归并排序O(nlogn)O(nlogn)O(n)稳定快速排序的实现/* 一趟划分返回枢轴最终位置 */ int Partition(int a[], int low, int high) { int pivot a[low]; /* 取第一个元素为枢轴 */ while (low high) { while (low high a[high] pivot) high--; a[low] a[high]; while (low high a[low] pivot) low; a[high] a[low]; } a[low] pivot; return low; } void QuickSort(int a[], int low, int high) { if (low high) { int pos Partition(a, low, high); QuickSort(a, low, pos - 1); QuickSort(a, pos 1, high); } }参数说明low和high是当前排序区间的下标。pivot取a[low]是教材标准写法但数据已经有序时退化成 O(n²)。实验里如果要求「随机化枢轴」把pivot改成a[low rand() % (high - low 1)]并交换到a[low]即可。稳定性方面快排不稳定如果实验要求稳定排序用归并。5. 避坑与排查数据结构实验里最常见的五个翻车现场这一章全是血泪经验每条按「现象 → 原因 → 解决」写照着排查能省大量时间。5.1 编译报 multiple definition of xxx现象多个.c文件一起编译时报某个变量或函数重复定义。原因在头文件里直接定义了全局变量如int g_count 0;而头文件被多个.c包含每个.c都生成一份定义。解决头文件里只写extern int g_count;实际定义int g_count 0;放到某一个.c文件里。函数同理头文件只放声明。5.2 程序运行到某处直接崩溃无输出现象编译通过运行到插入或删除操作时直接 segfault。原因数组越界或空指针解引用。最常见的是pos边界没检查L-data[pos - 1]在pos 0时访问data[-1]。解决在所有涉及下标的地方先做边界检查pos 1 || pos L-length必须放在函数最前面。链表操作检查p ! NULL再访问p-next。5.3 二叉树建树后遍历输出为空现象输入扩展先序序列后三种遍历都没有输出。原因scanf(%c, ch)读到了输入里的换行符或空格导致建树逻辑提前遇到#而终止。解决用scanf( %c, ch)在%c前加一个空格或者在建树前用getchar()吃掉换行。更稳妥的是把输入序列先读成字符串再逐字符处理。5.4 循环队列判断队满时误判现象队列明明没满EnQueue却返回失败。原因队满条件写成了rear front和队空条件相同无法区分。解决采用「牺牲一个单元」方案队满条件写成(rear 1) % MAXSIZE front队空条件保持front rear。或者额外加一个count变量记录元素个数。5.5 排序结果不稳定导致验收不通过现象排序后相同关键字的元素相对顺序变了实验要求稳定排序。原因用了快速排序或简单选择排序这两种本身不稳定。解决如果实验明确要求稳定改用直接插入、冒泡或归并排序。如果必须用快排把比较条件从改成可以在某些情况下保持稳定但这不是通用方案最稳的还是换算法。6. 把实验包变成自己的算法训练场三个进阶用法跑通实验包只是起点真正让它产生长期价值的是把它改造成自己的训练场。下面三个用法是我自己反复用的成本低、见效快。第一个用法是加测试用例。每个实验目录里的test_data.txt通常只有一组数据覆盖不了边界。我的习惯是给每个实验补三组数据一组空输入、一组只有一个元素、一组达到MAXSIZE上限。比如线性表实验补一个MAXSIZE个元素的插入序列看程序在满表时插入是否返回失败而不是崩溃。这个习惯帮我提前发现了大量边界 bug比老师验收时才发现强得多。第二个用法是用 gdb 单步跟踪递归。二叉树和图的递归遍历光看代码很难理解执行顺序用 gdb 打断点单步走一遍调用栈会清清楚楚显示每一层的参数。命令很简单gcc -g -o main main.c btree.c gdb ./main # 在 gdb 里 break PreOrder run # 每次回车看下一层 step # 看调用栈 btbreak PreOrder在函数入口打断点step进入下一层递归bt打印调用栈。走一遍先序遍历你会看到调用栈从根节点一层层压到叶子再弹回来比看十遍代码都管用。第三个用法是把 C 实现改写成其他语言做对比。同一个快速排序用 Python 写一遍你会发现 Python 的列表切片让代码短很多但递归深度限制和 C 的栈溢出是两回事。这种对比能帮你理解「算法思想」和「语言实现」的边界。下面是一个 Python 版的快排和 4.5 节的 C 版对照看def quick_sort(a, low, high): if low high: return pivot a[low] i, j low, high while i j: while i j and a[j] pivot: j - 1 a[i] a[j] while i j and a[i] pivot: i 1 a[j] a[i] a[i] pivot quick_sort(a, low, i - 1) quick_sort(a, i 1, high)逻辑和 C 版完全一致但 Python 不用管数组越界i j的条件写起来更直观。这种对照能让你看清哪些是算法本身的约束哪些是 C 语言的约束。最后一个技巧是关于实验包的版本管理。很多人改实验代码改到一半发现改错了想回退却找不到原版。我的习惯是解压后先git init提交一次原始版本之后每改一个函数就提交一次。这样任何时候都能git diff看自己改了什么git checkout回退到任意版本。命令就三条cd ds_exp git init git add . git commit -m 原始实验包 # 改完代码后 git add -A git commit -m 完成线性表插入删除这个习惯看起来和数据结构无关但它让你敢于大胆改代码因为你知道随时有后悔药。我见过太多人因为怕改错而不敢动实验代码最后只是把压缩包解压、编译、运行一遍就交差完全没学到东西。数据结构实验的价值全在「改」的过程里而版本管理是让你敢改的底气。希望帮到你。本文还有配套的精品资源点击获取