数据结构实验与实训教程

出版时间：2011-7  出版社：国防工业出版社  作者：刘勇，等 编  页数：153  

内容概要

　　《数据结构实验与实训教程》包括9个实验：C语言基础、线性表、栈和队列、串、数组、树与二叉树、图、查找、排序，每个实验都给出了实验目的、实验內容以及程序源代码。在每个实验最后给出了思考題，要求学生独立思考，设计算法解决问题。

书籍目录

实验1  C语言基础实验目的基础实验用指针处理字符串用指针作形参使用结构体设计个学生综合考评排序程序malloc、free函数的使用思考题实验2  线性表实验目的基础实验顺序表的建立及输出顺序表的插入顺序表的删除单链表的建立及输出有序单链表的合并删除单链表中的重复值单循环链表的逆置实训学生成绩管理生死者游戏思考题实验3  栈和队列实验目的基础实验栈的顺序表示和实现栈的链式表示和实现队列的顺序表示和实现队列的链式表示和实现实训迷宫的求解停车场管理思考题实验4  串实验目的基础实验实验5  数组实验目的基础实验实训求个矩阵的马鞍点求5 x5阶螺旋方阵思考题实验6  树与二叉树实验目的基础实验构造二叉树二叉树的遍历叶子结点统计二叉树的深度统计子树交换线索二叉树实训思考题实验目的基础实验图的邻接矩阵结构转换为邻接表结构实现图的遍历算法实训找两点之间边数最少的路径求有向图的简单路径思考题实验8  查找实验目的基础实验顺序查找的设计与实现折半查找的设计与实现实训二叉排序树的设计与实现哈希查找的设计与实现思考题实验9排序实验目的基础实验直接插入排序算法的实现快速排序算法的实现实训堆排序算法的实现二路归并排序算法的实现思考题参考文献