数据结构与程序设计实验教程

目录
实验准备篇
第1章 实验目的和步骤3
1.1 实验目的和要求3
1.2 实验步骤说明3
1.2.1 验证性实验步骤3
1.2.2 设计性实验步骤5
1.2.3 综合性实验步骤7
1.3 实验内容概况与学时分配9
第2章 数据结构基础理论11
2.1 数据结构的基本概念11
2.2 算法分析的基本概念14
实验内容篇
第3章 线性表21
3.1 基本概念21
3.2 存储结构21
3.3 运算操作24
3.4 上机实验—实验一30
3.4.1 验证性实验30
3.4.2 设计性实验31
3.4.3 综合性实验32
第4章 栈和队列35
4.1 基本概念35
4.2 存储结构36
4.3 运算操作40
4.4 上机实验—实验二46
4.4.1 验证性实验46
4.4.2 设计性实验47
4.4.3 综合性实验48
第5章 数组和广义表52
5.1 基本概念52
5.2 存储结构55
5.3 运算操作57
5.4 上机实验—实验三58
5.4.1 验证性实验58
5.4.2 设计性实验59
5.4.3 综合性实验62
第6章 树和二叉树64
6.1 基本概念64
6.2 存储结构68
6.3 运算操作68
6.4 上机实验—实验四72
6.4.1 验证性实验73
6.4.2 设计性实验73
6.4.3 综合性实验74
第7章 图77
7.1 基本概念77
7.2 存储结构80
7.3 运算操作81
7.4 上机实验—实验五83
7.4.1 验证性实验83
7.4.2 设计性实验84
7.4.3 综合性实验85
第8章 查找92
8.1 基本概念92
8.2 运算操作97
8.3 上机实验—实验六98
8.3.1 验证性实验98
8.3.2 设计性实验99
8.3.3 综合性实验100
第9章 排序102
9.1 基本概念102
9.2 运算操作106
9.3 上机实验—实验七110
9.3.1 验证性实验110
9.3.2 设计性实验111
9.3.3 综合性实验112
实验报告篇
第10章 实验报告要求与评分标准参考119
10.1 实验报告要求119
10.2 评分标准参考120
第11章 实验报告样例122
参考文献128
附录 实验环境搭建教程129
附录A Dev-C 下载、安装、使用教程131
附录B Code::Blocks下载、安装、使用教程136
附录C MinGW-w64 下载、安装、使用教程144
附录D VSCode下载、安装、使用教程155
附录E 实验源代码159