21世纪高等学校规划教材 数据结构实验指导（C语言版）

定　　价：20.4 元

丛书名：21世纪高等学校规划教材

• 作者：杨晓波　主编
• 出版时间：2010/2/1
• ISBN：9787508398518
• 出 版 社：中国电力出版社

• 中图法分类：TP312C 
• 页码：196
• 纸张：胶版纸
• 版次：1
• 开本：16开

内容简介

本书为21世纪高等学校规划教材。本书是《数据结构(c语言版)》一书的配套上机实验指导书，两本书章次一一对应。全书共分三个部分：第一部分上机实验；第二部分习题解析；第三部分模拟试题及参考答案。本书力求语言通俗、算法表达精练、易读易懂、注重应用实践，注意训练学生的实际应用和上机动手能力。
本书适用于应用型本科计算机及相关专业的教学，也可供自学人员及工程技术人员学习参考。

序 言

第一部分 上机实验
　第1章 绪论
　　实验1．1 编写一主程序分别调用整数加法和乘法函数
　　实验1．2 求最大、最小值
　　实验1．3 结构体的应用
　第2章 线性表
　　实验2．1　实现顺序表各种基本运算
　　实验2．2　实现单链表(线性链表)各种基本运算
　　实验2．3　实现双链表各种基本运算
　　实验2．4 应用实例
　第3章 栈和队列
　　实验3．1　实现顺序栈各种基本运算
　　实验3．2　实现链栈各种基本运算
　　实验3．3　实现循环队列基本运算 前言
第一部分 上机实验
　第1章 绪论
　　实验1．1 编写一主程序分别调用整数加法和乘法函数
　　实验1．2 求最大、最小值
　　实验1．3 结构体的应用
　第2章 线性表
　　实验2．1　实现顺序表各种基本运算
　　实验2．2　实现单链表(线性链表)各种基本运算
　　实验2．3　实现双链表各种基本运算
　　实验2．4 应用实例
　第3章 栈和队列
　　实验3．1　实现顺序栈各种基本运算
　　实验3．2　实现链栈各种基本运算
　　实验3．3　实现循环队列基本运算
　　实验3．4　实现链队列各种基本运算
　　实验3．5 应用实例
　第4章 串、数组和广义表
　　实验4．1 串的表示、实现和基本操作
　　实验4．2　实现三元组顺序表表示的稀疏矩阵的转置运算
　第5章 树和二叉树
　　实验5．1 创建并输出二叉树
　　实验5．2 二叉树的遍历
　　实验5．3 线索二叉树及遍历
　第6章 图
　　实验6．1 图的邻接表表示法和遍历算法的实现
　　实验6．2 普里姆算法求最小生成树
　　实验6．3 克鲁斯卡尔算法求最小生成树
　　实验6．4 单源最短路径
　　实验6．5 弗洛伊德算法求网中每一对顶点之间的最短路径
　　实验6．6 拓扑排序
　　实验6．7 关键路径
　　实验6．8 判断无向图G是否连通图
　　实验6．9 求图中通过某顶点七的所有简单回路
　第7章 查找
　　实验7．1 线性表查找实现和运算
　　实验7．2 二叉排序树上的查找(创建、查找、插入)算法
　　实验7．3 哈希表的实现
　第8章 内部排序
　　实验8．1　　实现希尔排序
　　实验8．2　　实现快速排序(递归)
　　实验8．3　　实现堆排序
　　实验8．4　　实现归并排序
第二部分 课后习题及解析
　第1章 绪论
　第2章 线性表
　第3章 栈和队列
　第4章 串、数组和广义表
　第5章 树和二叉树
　第6章 图
　第7章 查找
　第8章 内部排序
　第9章 文件
第三部分 模拟试题及参考答案
　模拟试题1
　模拟试题2
　模拟试题3
　模拟试题4
　模拟试题5
　模拟试题6
　模拟试题7
　模拟试题8
　模拟试题9
　模拟试题10
　模拟试题1参考答案
　模拟试题2参考答案
　模拟试题3参考答案
　模拟试题4参考答案
　模拟试题5参考答案
　模拟试题6参考答案
　模拟试题7参考答案
　模拟试题8参考答案
　模拟试题9参考答案
　模拟试题10参考答案
附录A Visual C++6．0运行C程序步骤
附录B　实验报告的要求
参考文献

目 录

前言
第一部分 上机实验
　第1章 绪论
　　实验1．1 编写一主程序分别调用整数加法和乘法函数
　　实验1．2 求最大、最小值
　　实验1．3 结构体的应用
　第2章 线性表
　　实验2．1　实现顺序表各种基本运算
　　实验2．2　实现单链表(线性链表)各种基本运算
　　实验2．3　实现双链表各种基本运算
　　实验2．4 应用实例
　第3章 栈和队列
　　实验3．1　实现顺序栈各种基本运算
　　实验3．2　实现链栈各种基本运算
　　实验3．3　实现循环队列基本运算 前言
第一部分 上机实验
　第1章 绪论
　　实验1．1 编写一主程序分别调用整数加法和乘法函数
　　实验1．2 求最大、最小值
　　实验1．3 结构体的应用
　第2章 线性表
　　实验2．1　实现顺序表各种基本运算
　　实验2．2　实现单链表(线性链表)各种基本运算
　　实验2．3　实现双链表各种基本运算
　　实验2．4 应用实例
　第3章 栈和队列
　　实验3．1　实现顺序栈各种基本运算
　　实验3．2　实现链栈各种基本运算
　　实验3．3　实现循环队列基本运算
　　实验3．4　实现链队列各种基本运算
　　实验3．5 应用实例
　第4章 串、数组和广义表
　　实验4．1 串的表示、实现和基本操作
　　实验4．2　实现三元组顺序表表示的稀疏矩阵的转置运算
　第5章 树和二叉树
　　实验5．1 创建并输出二叉树
　　实验5．2 二叉树的遍历
　　实验5．3 线索二叉树及遍历
　第6章 图
　　实验6．1 图的邻接表表示法和遍历算法的实现
　　实验6．2 普里姆算法求最小生成树
　　实验6．3 克鲁斯卡尔算法求最小生成树
　　实验6．4 单源最短路径
　　实验6．5 弗洛伊德算法求网中每一对顶点之间的最短路径
　　实验6．6 拓扑排序
　　实验6．7 关键路径
　　实验6．8 判断无向图G是否连通图
　　实验6．9 求图中通过某顶点七的所有简单回路
　第7章 查找
　　实验7．1 线性表查找实现和运算
　　实验7．2 二叉排序树上的查找(创建、查找、插入)算法
　　实验7．3 哈希表的实现
　第8章 内部排序
　　实验8．1　　实现希尔排序
　　实验8．2　　实现快速排序(递归)
　　实验8．3　　实现堆排序
　　实验8．4　　实现归并排序
第二部分 课后习题及解析
　第1章 绪论
　第2章 线性表
　第3章 栈和队列
　第4章 串、数组和广义表
　第5章 树和二叉树
　第6章 图
　第7章 查找
　第8章 内部排序
　第9章 文件
第三部分 模拟试题及参考答案
　模拟试题1
　模拟试题2
　模拟试题3
　模拟试题4
　模拟试题5
　模拟试题6
　模拟试题7
　模拟试题8
　模拟试题9
　模拟试题10
　模拟试题1参考答案
　模拟试题2参考答案
　模拟试题3参考答案
　模拟试题4参考答案
　模拟试题5参考答案
　模拟试题6参考答案
　模拟试题7参考答案
　模拟试题8参考答案
　模拟试题9参考答案
　模拟试题10参考答案
附录A Visual C++6．0运行C程序步骤
附录B　实验报告的要求
参考文献