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

数学与计算机学院 《数据结构》课程实验指导书 适用专业: 计算机科学与技术 目 录 第二部分 实验指导 3 实验一 线性表的插入和删除 3 实验二 线性结构（二）－栈和队列 13 实验三 查找算法 18 实验四 排序算法 25 实验五 二叉树的操作 27 实验六 图的操作 31 第一部分 绪论 本指导书是根据《数据结构》课程实验教学大纲编写的，适用于计算机科学与技术专业。 本课程实验的作用与任务（楷体小三号） 该课程实验的作用与任务是让同学们掌握 序 号 实验项目名称 学 时 教学目标、要求 1 线性结构 （线性表的插入和删除 4 掌握用Turbo C上机调试线性表的基本方法； 掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 掌握握单链表的基本操作：插入、删除、查找等运算 *2 线性结构（二） 4 掌握栈的基础知识、结构特点及应用； 掌握队列的结构特点和基本操作 3 查找算法 3 掌握查找表的定义和存贮； 掌握查找常用方法及过程； 实现顺序查找、二分查找、二叉排序树查找等算法。 4 排序算法 3 掌握常用的排序方法，并掌握用高级语言实现排序算法的方法； 深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用； 了解各种方法的排序过程及其依据的原则，并