史君华《数据结构》实验报告内容.doc

实验一 线性表的基本操作一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现，其中以链表的操作和应用作为重点内容。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容（1）实验内容1. 以顺序表作存储结构，实现线性表的创建、初始化、插入、删除等操作。2. 以单链表作存储结构，实现链表的创建、初始化、插入、删除等操作。（2）要求1编写出完整的程序，其中包括表示数据类型的结构体和主函数；2上机调试运行并根据自设数据写出实验结果。四、调试过程及实验结果详细记录程序在调试过程中出现的问题及解决方法。记录程序执行的结果。五、总结对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。六、附录（源程序清单）实验一 线性表的基本操作 预习报告一、预习内容1、线性表的存储结构；2、顺序表的创建、初始化、插入、删除等基本操作。3、单链表的创建、初始化、插入、删除等基本操作。二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能）1、以顺序表作存储结构，实现线性表的创建、初始化、插入、删除等操作的算法思想描述；2、以单链表作存储结构，实现单链表的创建、初始化、插入、删除等操作的算法思想描述；三、预习过程中遇到的问题（记录预习遇到的问题）实验二 栈与队列的基本操作一、实验目的及要求深入了解栈和队列的特性，以便在实际问题背景下灵活运用他们；同时巩固对这两种结构的构造方法的理解。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容1、利用栈结构，设计算法将十进制数转换为二进制数2、利用链队列，设计算法将十进制数转换为二进制数。四、调试过程及实验结果五、总结六、附录（源程序清单）实验二 栈与队列的基本操作 预习报告一、预习内容1、栈和队列的概念和存储结构；2、栈的判空、判满、入栈、出栈、取栈顶元素等操作；3、队列的判空、判满、入队、出队、取队头元素等操作。二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能）1、利用栈结构，设计算法将十进制数转换为二进制数，请描述算法的思想。2、利用队列，设计算法将十进制数转换为二进制数，请描述算法的思想。三、预习过程中遇到的问题（记录预习遇到的问题）实验三 二叉树的应用一、实验目的及要求掌握二叉树的动态存储结构-二叉链表，掌握二叉树的三种遍历方法，会运用三种遍历的方法求解有关问题。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容1. 以二叉链表作存储结构，建立一棵二叉树2. 输出其先序、中序、后序遍历序列3. 统计其叶子结点数四、调试过程及实验结果五、总结六、附录（源程序清单）实验三 二叉树的应用 预习报告一、预习内容1、二叉树的概念和存储结构；2、二叉树的先序、中序、后序遍历；3、树和森林的概念。二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能）1、描述二叉树的先序、中序、后序遍历算法的思想。三、预习过程中遇到的问题（记录预习遇到的问题）实验四 图的存储及应用一、实验目的及要求掌握图的存储结构及其建立算法，熟练掌握图的两种遍历算法及其应用。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容以邻接矩阵法作图的存储结构，建立一个无向图，输出其深度、广度优先搜索序列，并求其连通分量个数。四、调试过程及实验结果五、总结六、附录（源程序清单）实验四 图的存储及应用 预习报告一、预习内容1、图的概念和存储结构；2、有向图、无向图、连接点、简单路径、简单回路、连通图和连通分量的概念；3、图的DFS和BFS遍历算法；二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能）1、描述图的DFS和BFS遍历算法的思想。三、预习过程中遇到的问题（记录预习遇到的问题）实验五 查找算法的实现一、实验目的及要求掌握顺序表的查找方法，尤其是折半查找方法。掌握二叉排序树的查找算法。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容1. 建立一个顺序表，用顺序查找的方法对其实施查找2. 建立一个有序表，用折半查找的方法对其实施查找。3. 建立一个二叉排序树，根据给定值对其实施查找。四、调试过程及实验结果五、总结六、附录（源程序清单）实验五 查找算法的实现 预习报告一、预习内容1、顺序表查找的各种算法；2、二叉排序树的概念和查找算法二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进行描述并分析算法的性能）1、描述折半查找算法的思想。2、二叉排序树查找递归算法的思想（假定二叉排序树已建立）三、预习过程中遇到的问题（记录预习遇到的问题）实验六 排序算法的实现一、实验目的及要求掌握常见内部排序方法的实现，深入理解各种排序方法的效率。二、实验内容1. 用顺序表作存储结构，输入一组数据，用直接插入法对其进行排序。2. 用顺序表作存储结构，输入一组数据，用快速排序法对其进行排序。3. 用顺序表作存储结构，输入一组数据，用选择法对其进行排序。三、算法描述及实验步骤四、调试过程及实验结果五、总结六、附录（源程序清单）实验六 排序算法的实现 预习报告一、预习内容1、插入排序各种算法；2、交换排序各种算法；3、选择排序各种算法。二、算法思想描述（用流程图或伪代码等算法描述方法，对算法的思想进