数据结构与算法基础实验指导书.pdfVIP

据结构与算法基础实验指导书 实验1 线性表及其应用 实验目的 1．掌握线性表顺序存储结构的特点及线性表在顺序存储结构中各种基本操作的 实现。 2 ．掌握线性表链式存储结构的特点及线性表在链式存储结构中各种基本操作的 实现。 3 ．重点巩固和体会线性表在链式存储结构上的各种操作和应用。 实验要求 对学生要求： 1．掌握单向链表的存储特点及其实现。 2 ．掌握单向链表的插入、删除算法及其应用算法的程序实现。 3 ．掌握多项式的代数运算算法。 4 ．根据算法编写与实验内容相关的程序，要求该程序的多项式动态输入输出。 对实验指导教师要求： 1 掌握单向链表的存储特点及其实现。 2 ．掌握单向链表的插入、删除算法及其应用算法的程序实现。 3 ．编写并运行该题目程序代码，具有该题目的参考答案。 5 ．深刻理解题目内涵，能够清晰描述问题，掌握该题目涉及的知识点，指导学 生实验时需要注意的问题。 实验内容 采用链式结构实现任意多项式的存储，求两个多项式的和。 实验评分标准 一 课堂表现 （10 分） 1．出勤情况（按时，迟到，早退，缺席） 2 是否遵守课堂纪律 二．实验结果（50 分） 1 当堂按时完成（10） 2 独立完成（10），（和同学协商完成，在老师帮助下完成） 3 ．结果正确无误（10） 4 功能齐全，界面美观，具有较好演示效果（10） 5 ．在源程序中有必要的注释和说明（5 ） 6 ．程序文档齐全（5 ） 三．实验报告（40 ） 1．对预习要求的回答 （10） 2 ．实验过程中遇到的问题如何解决的 （10） 3 ．实验的体会 （10） 4 思考题 （10） 实验2 树及其应用 实验目的 1．掌握树的链式存储方式及其操作实现 （创建、遍历、查找等）。 2 ．掌握二叉树用不同方法表示所对应的不同输入形式。 3 ．掌握二叉树中各种重要性质在解决实际问题中的应用。 4 ．掌握哈夫曼树的构造方法及其编码方法。 5 ．掌握二叉排序树的特性及其构造方法。 实验要求 对学生要求： 1．掌握二叉树的链式存储特点及其实现。 2 ．掌握二叉树的创建、遍历、查 算法及其程序实现。 3. 编写与实验内容相关的程序，要求具有演示功 。 对实验指导教师要求： 1．掌握二叉树的链式存储特点及其实现。 2 ．掌握二叉树的创建、遍历、查 算法及其程序实现。 3 ．编写并运行该题目程序代码，具有该题目的参考答案。 4 ．深刻理解题目内涵，能够清晰描述问题，掌握该题目涉及的知识点，指导学 生实验时需要注意的问题。 实验内容 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R) 。其 中N 为本结点的元素，P 为其父结点，L 指示N 为P 的左孩子，R 指示N 为P 的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后 根以及层序遍历算法。 实验评分标准 一 课堂表现 （10 分） 1．出勤情况（按时，迟到，早退，缺席） 2 是否遵守课堂纪律 二．实验结果（50 分） 1 当堂按时完成（10） 2 独立完成（10），（和同学协商完成，在老师帮助下完成） 3 ．结果正确无误（10） 4 功能齐全，界面美观，具有较好演示效果（10） 5 ．在源程序中有必要的注释和说明（5 ） 6 ．程序文档齐全（5 ） 三．实验报告（40 ） 1．对预习要求的回答 （10） 2 ．实验过程中遇到的问题如何解决的 （10） 3 ．实验的体会 （10） 4 思考题 （10） 实验3 图及其应用 实验目的 1．掌握图的邻接矩阵、邻接表等不同存储形式的表示方法。 2 ．掌握图的两种不同遍历方法的基本思想并 编程实现。 3 ．掌握构造最小生成树的两种算法思想，并 编程实现。 4 ．掌握求单源最短路径和任意两顶点之间的最短路径的算法。 5 ．掌握求关键路径的算法，并 编程实现。 6 能够灵活运用图的相关算法解决相应的实际问题。 实验要求 对学生要求： 1．掌握图的邻接矩阵、邻接表等不同存储形式的表示方法。 2 ．掌握图的两种不同遍历方法的