数据结构实验与课程设计教程 pdf下载

ISBN编码： 9787030482952 书  名： 数据结构实验与课程设计教程 定  价： 58 出版单位： 科学出版社 出版时间： 2018年09月 著  者： 李志敏,李纪平 编  者： 无 译  者： 页  数： 312 开  本： 16


本书共分三篇。**篇为基础实验，主要是介绍数据结构与算法基础知识的实验，包括线性表、栈和队列、串、数组、广义表、树和二叉树、图、查找、排序等内容，一共有9个实验。第二篇为应用实训，是数据结构知识的应用与提高，包括链表的应用、栈和队列的应用、树结构的应用、图结构的应用以及文本文件检索等综合性实验内容，共10个实验。第三篇为课程设计，详细介绍7个课程设计的课题，综合性较强，另外还给出了一部分实训项目，内容涉及数据结构课程的多个应用领域，以引导学生进行开发实践。


目录
**篇基础实验
第1章 准备实验2
1.1 C语言实验2
1.2 拓展训练16
第2章 线性表17
2.1 线性表的顺序表示和实现17
2.2 线性表的链式表示和实现26
2.3 拓展训练35
第3章 栈与队列36
3.1 栈的顺序表示和实现36
3.2 队列的链式表示和实现43
3.3 队列的顺序表示和实现50
3.4 拓展训练57
第4章 串58
4.1 串的定长顺序存储表示和实现58
4.2 拓展训练68
第5章 数组和广义表69
5.1 数组的顺序存储和实现69
5.2 稀疏矩阵三元组顺序表存储和实现76
5.3 广义表的表示和实现85
5.4 拓展训练92
第6章 树和二叉树93
6.1二叉树的链式存储和实现93
6.2拓展训练100
第7章 图101
7.1 图的邻接表表示及其基本操作101
7.2 拓展训练117
第8章 查找118
8.1 顺序查找、二分查找、二叉排序树查找的实现118
8.2 拓展训练127
第9章 内部排序128
9.1 插入与交换排序操作128
9.2 选择排序与归并排序操作135
9.3 链式基数排序143
9.4 课外训练150
第二篇 应用实训项目
应用实训项目一 一元多项式加、减、乘、除运算的实现153
应用实训项目二 迷宫问题实现164
应用实训项目三 舞伴搭配问题170
应用实训项目四 压缩软件实现177
应用实训项目五 校园导游咨询187
应用实训项目六 散列表的设计与实现193
应用实训项目七 简单文本编辑器设计与实现202
应用实训项目八 图书馆书目检索214
应用实训项目九 拓扑排序223
应用实训项目十关键路径240
第三篇 课程设计
课程设计过程简介245
数据结构课程设计实施方案250
课程设计一 线性表252
1.1 通讯录管理系统202
1.2 学生成绩管理系统（单链表）257
1.3 课程设计项目262
课程设计二 栈和队列267
2.1 停车场管理系统267
2.2 课程设计项目270
课程设计三 串的应用273
3.1 文本文件的检索273
3.2 文本文件单词的检索与计数274
3.3 课程设计项目276
课程设计四 树型结构的应用278
4.1 压缩软件设计278
4.2 课程设计项目280
课程设计五 图结构的应用281
5.1 交通咨询系统281
5.2 计算机专业教学计划编制问题284
5.3 课程设计项日286
课程设计六 排序与查找288
6.1 航班信息的查询与检索288
6.2 课程设计项日290
课程设计七 文件信息管理系统294
7.1 图书管理信息系统的设计与实现294
7.2 课程设计项目302


**篇 基础实验
本篇第1章准备实验是复习C语言程序设计，包括函数的参数传递与结果返回、动态存储分配等基础知识和方法。教师根据实际情况取舍，不要求提交实验报告。
第2~9章是数据结构及其有关算法的基础实验，必须按教学要求提交独立完成的实验报告。每次实验完成后，提交电子版的实验报告和程序源代码（含上机练习题）。压缩包命名为姓名-学号-实验名称。实验报告的主要内容如下。
实验报告页眉：数据结构课程实验报告
实验题目（居中，四号，黑体）
姓名_____ 学号_____ 指导教师姓名_____
实验时间_____ 实验地点_____
实验目的(左对齐，小四号，黑体)（正文用五号宋体)
1. 问题描述（小四号，宋体）（正文用五号宋体）
2. 数据结构设计（小四号，宋体）（正文用五号宋体）
3. 功能（函数）设计（小四号，宋体）（正文用五号宋体）
包括函数名称和接口，主要函数的初始条件与操作结果，程序流程图。
4. 界面设计（小四号，宋体）（正文用五号宋体）
5. 编码实现（小四号，宋体）（正文中文用五号宋体，英文用Times New Roman）
包括程序预处理、数据结构、功能函数、菜单显示、主函数等完整程序。
6. 运行测试（小四号，宋体）（正文用五号宋体）
运行程序，测试各功能函数，并将运行效果截图。
7. 上机训练题（小四号，宋体）（正文用五号宋体）按教师要求，选做若干题目。
8. 实验小结（小四号，宋体）（正文用五号宋体）
小结本次实验过程中出现的错误、面临的困难以及这些错误和困难的解决方案和今后需要努力的方向。
第1章 准备实验
1.1 C 语言实验
1.1.1 函数的参数传递与结果返回
1. 函数参数传递
1） 形式参数和实际参数
函数定义中的参数是形式参数（形参）。函数的调用者提供给函数的参数称为实际参数（实参）。在函数调用之前，实际参数的值将被复制到形式参数中。
2） 参数传递
在运行程序的过程中，把实际参数的值传给形式参数，这就是函数参数的传递。C语言中函数参数的传递有三种形式：值传递、地址传递、引用传递。注意：形参和实参可能不止一个，如果多于一个，函数声明、调用、定义的形式都要一一对应，不仅个数要对应，参数的数据类型也要对应。
（1） 变量与变量之间的值传递。