数据结构实验教程/空间信息技术实验系列教材·高等院校计算机系列教材

图书标准信息

• 作者 张玉琢、陈玉华 编
• 出版社 华中科技大学出版社
• 出版时间 2018-08
• 版次 1
• ISBN 9787568039710
• 定价 21.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 114页

【内容简介】

  《数据结构实验教程/空间信息技术实验系列教材・高等院校计算机系列教材》可配合“数据结构”课程的教学，目的在于加强读者对数据结构的基本知识、基础算法及相关技术的理解与掌握，以及对算法实际应用能力的训练，提高读者分析问题和解决问题的能力。
  《数据结构实验教程/空间信息技术实验系列教材・高等院校计算机系列教材》共分8章，基本上按“数据结构”课程教学内容的先后安排实验内容。第1章是编译环境的使用，介绍了程序的调试方法、算法设计规范与实现时应注意的问题；第2～7章是教学实验，描述了每一种相关数据结构的存储表示、基本操作算法及其实现，并给出了相应数据结构的实际应用和典型习题；第8章为数据结构课程设计，主要介绍课程设计的题目及实现方法、解题思路。全书给出了许多示例程序，并都在Visual C++6.0环境下调试通过。
  《数据结构实验教程/空间信息技术实验系列教材・高等院校计算机系列教材》可作为高等学校计算机及相关专业“数据结构”课程的实验教材。

【目录】

第1章 预备知识
1．1 开发环境Microsoft Visual C++6．0的使用
1．1．1 使用Microsoft Visual C++编写控制台程序
1．1．2 程序的调试与相关技巧
1．2 算法描述应注意的问题
1．2．1 算法的表示与函数模块化
1．2．2 算法描述要点
1．2．3 与参数传递相关的技巧
1．2．4 函数结果的返回方式

第2章 线性表
2．1 线性表的顺序存储基本实验
2．1．1 顺序存储结构原理
2．1．2 实验目的
2．1．3 实验过程示例
2．1．4 实验内容及要求
2．1．5 实验总结与思考
2．2 线性表的链式存储基本实验
2．2．1 链式存储结构原理
2．2．2 实验目的
2．2．3 实验过程示例
2．2．4 实验内容及要求
2．2．5 实验总结与思考
2．3 线性表的应用综合实验
2．3．1 实验目的
2．3．2 实验过程示例
2．3．3 实验内容及要求

第3章 栈和队列
3．1 栈的操作基本实验
3．1．1 栈的存储原理
3．1．2 实验目的
3．1．3 实验过程示例
3．1．4 实验内容及要求
3．1．5 实验总结与思考
3．2 队列的操作基本实验
3．2．1 队列存储原理
3．2．2 实验目的
3．2．3 实验过程示例
3．2．4 实验内容及要求
3．2．5 实验总结与思考
3．3 栈和队列的应用综合实验
3．3．1 实验目的
3．3．2 实验过程示例
3．3．3 实验内容及要求

第4章 数组和广义表
4．1 稀疏矩阵的操作基本实验
4．1．1 稀疏矩阵的压缩存储原理
4．1．2 实验目的
4．1．3 实验过程示例
4．1．4 实验内容及要求
4．1．5 实验总结与思考
4．2 广义表的操作基本实验
4．2．1 广义表头尾链式存储原理
4．2．2 实验目的
4．2．3 实验过程示例
4．2．4 实验内容及要求
4．2．5 实验总结与思考

第5章 树和二叉树
5．1 二叉树的建立与遍历基本实验
5．1．1 树和二叉树的存储原理
5．1．2 实验目的
5．1．3 实验过程示例
5．1．4 实验内容及要求
5．1．5 实验总结及思考
5．2 树和二叉树的应用综合实验
5．2．1 实验目的
5．2．2 实验过程示例
5．2．3 实验内容及要求

第6章 图
6．1 图的创建及搜索基本实验
6．1．1 图的存储原理
6．1．2 实验目的
6．1．3 实验过程示例
6．1．4 实验内容及要求
6．1．5 实验总结与思考
6．2 图的应用综合实验
6．2．1 实验目的
6．2．2 实验过程示例
6．2．3 实验内容及要求

第7章 查找和排序
7．1 查找基本实验
7．1．1 实验目的
7．1．2 实验过程示例
7．1．3 实验内容及要求
7．1．4 实验总结与思考
7．2 排序基本实验
7．2．1 实验目的
7．2．2 实验过程示例
7．2．3 实验内容及要求
7．2．4 实验总结与思考
7．3 查找和排序的应用综合实验
7．3．1 实验目的
7．3．2 实验内容及要求

第8章 数据结构课程设计
8．1 数据结构课程设计的目的与意义
8．2 课程设计的要求
8．2．1 基本要求
8．2．2 学生应提交的资料
8．2．3 课程设计的考核办法
8．2．4 课程设计报告内容
8．3 数据结构课程设计题目汇编
8．3．1 一元稀疏多项式计算器
8．3．2 通信录管理系统
8．3．3 实现并对比三种基本的字符串匹配算法
8．3．4 利用队列求迷宫问题的最短路径
8．3．5 平衡二叉排序树的实现及分析
8．3．6 Treap结构上的基本操作
8．3．7 利用图搜索求迷宫的最短路径
8．3．8 真实地图的最短路径的查询
8．3．9 求第k短的最短路径算法

参考文献