《数据结构》实训指导书.doc

数据结构实训指导书实训一 线性表基本操作算法设计一、实训目的与要求1、掌握线性表的顺序存储结构的实现及其基本操作的算法设计；2、掌握线性表的链式存储结构的实现及其基本操作的算法设计；3、掌握算法转化为C程序的方法。二、实训内容1、根据线性表L=(a,b,c,d,e,f)，编写程序建立其顺序存储结构并完成插入或删除操作。2、根据线性表L=(a,b,c,d,e,f)，编写程序建立其链式存储结构并完成插入或删除操作。三、实训步骤 1、根据算法设计编写源程序； 2、输入并编辑源程序； 3、运行并分析程序； 四、实训总结与体会根据本次实训过程，总结你对线性表基本操作算法设计的基本体会 实训二 栈和队列基本操作的算法设计一、实训目的与要求1、掌握栈的基本操作算法设计的实现；2、掌握队列的基本操作算法设计的实现。二、实训内容1、根据栈S=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该栈的进栈或出栈操作；2、根据队列Q=(a,b,c,d,e)，建立其顺序存储结构或链式存储结构，并完成对该队列的进队或出队操作；三、实训步骤 1、根据算法编写源程序；2、输入并编辑源程序；3、调试、分析程序。四、实训总结 根据本次实训内容和过程，总结你对栈、队列的基本操作算法设计的体会实训三 二叉树的遍历算法设计一、实训目的与要求1、掌握二叉树的链式存储结构的算法实现；2、掌握遍历二叉树的算法实现。二、实训内容1、根据算法编写程序建立下图所示二叉树的链式存储结构（建立二叉链表）；2、根据算法编写程序完成对该二叉树的中序遍历（或先序遍历、后序遍历）。A BCFEDHG三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。四、实训总结与体会【根据本次实训内容及过程，简述对二叉树存储结构的实现及遍历二叉树算法设计的体会】实训四 图的存储及遍历算法设计一、实训目的与要求1、掌握图的邻接矩阵、邻接表存储结构的算法实现；2、掌握图的遍历算法设计。二、实训内容1、根据算法编写程序建立教材第108页图7-1所示图的邻接矩阵或邻接表存储结构；2、根据算法编写程序完成对该图的深度优先搜索遍历（或广度优先搜索遍历）。 三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。四、实训总结与体会【根据本次实训内容及过程，简述对图的存储结构的实现及图的遍历算法设计的体会】实训五 查找算法设计一、实训目的与要求1、掌握顺序表的查找算法（顺序查找、二分查找等）设计；2、掌握二叉排序树查找算法的设计思想。二、实训内容1、编写程序建立一个查找表（顺序表）；2、根据算法（顺序查找或二分查找）编写程序完成对该查找表的查找过程。 三、实训步骤1、根据算法编写程序；2、输入并编辑程序；3、运行并分析程序。四、实训总结与体会【根据本次实训内容及过程，简述对查找算法的设计及其实现的体会】实训六 排序算法设计一、实训目的与要求1、掌握各种排序算法设计的基本思想；2、掌握几种常用排序算法的设计实现。二、实训内容1、编写程序建立一个待排序表（顺序表）；2、根据算法（插入排序、交换排序、选择排序等）编写程序完成对该待排序表的排序过程。 三、实训步骤1