本书是为了配合计算机科学与技术等相关专业数据结构课程实践教学而编写的。全书共11章,主要分为实验准备篇、实验内容篇和实验报告篇。实验准备篇包括第1、2章,介绍实验的目的、步骤、内容概况与学时分配以及数据结构基础理论;实验内容篇是本书的核心,包括第3~9章,为具体实验内容,与理论教材中主讲内容对应;实验报告篇包括第10、11章,主要涉及课程的考核与评价,给出了实验报告要求、参考评分标准及实验报告样例。本书内容充实完整,层次分明,样例代码翔实,有利于学生加深对数据结构理论知识的掌握和理解,能够进一步强化学生的算法设计分析与编程实践的能力。
样章试读
目录
- 目录
实验准备篇
第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