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

数学与计算机学院 《数据结构》课程实验指导书 适用专业: 计算机科学与技术 目 录 TOC \h \z \t 标题1,1,标题2,2 第二部分 实验指导 3 实验一 线性表的插入和删除 3 实验二 线性结构（二）－栈和队列 13 实验三 查找算法 18 实验四 排序算法 25 实验五 二叉树的操作 27 实验六 图的操作 31 第 PAGE 35 页 第一部分 绪论 本指导书是根据《数据结构》课程实验教学大纲编写的，适用于计算机科学与技术专业。 本课程实验的作用与任务（楷体小三号） 该课程实验的作用与任务是让同学们掌握计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法。 数据结构的学习不但需要有扎实的理论学习过程，合理和有效的实验也是必不可少的。通过数据结构实验课程的教学和实际操作，需要学生总体上把握以下三个方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。 本课程实验的基础知识 依据理论课的讲授情况，本书的实验安排以表（包括有序表、链表等），树，图三个主要的数据结构为重点。 本书的第一个实验是表的实验，有序表、链表为重中之重，必