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

《数据结构》实训指导书 实训一 线性表基本操作算法设计 一、实训目的与要求 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、根据算法编写程序完成对该二叉树的中序遍历（或先序遍历、后序遍历）。 三、实训步骤 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、根据算法编写程序； 2、输入并编辑程序； 3、运行并分析程序。 四、实训总结与体会 【根据本次实训内容及过程，简述对排序算法的设计及其实现的体会】 A B C F E D H G