kwg[工学]实验报告填写要求.doc

实验报告填写要求 第二章 线性表 一、实验目的和要求 了解线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在某种存储结构上如何实现这些基本运算。在熟悉上述内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。 二、实验内容 用C/C++语言编写程序，完成以下功能： 1.运行时输入数据，创建一个单链表 2.可在单链表的任意位置插入新结点 3.可删除单链表的任意一个结点 4.在单链表中查找所有值等于x的结点 5.输出单链表 要求：自定义结点结构，程序模块清晰。 三、算法原理介绍 1.创建单链表 函数原型如下： Linklist *creat(int n); 四、程序模块调用关系图示 五、实验结果及分析 第四章 串 一、实验目的和要求 了解串的相关定义以及基本操作的定义,掌握串在某种存储结构下运算的实现，使用C语言提供的串操作库函数与串相关的算法解决简单的应用问题。 二、实验内容 用C/C++语言编写程序，完成串的以下基本操作： 1.查找子串T在主串S中所有出现的位置 2.将主串S中第一次出现的子串T替换为串T′ 3.删除串S中第pos个字符起长度为len的子串。 要求：自定义串的结构，程序模块清晰。 三、算法原理介绍 四、程序模块调用关系图示 五、实验结果及分析 一、实验目的和要求 了解二叉树的定义、性质、存储结构等相关知识，在熟悉这些内容的基础上掌握二叉树在某种存储结构下遍历以及相关算法的实现及应用，能根据本章所学到的有关知识设计出有效的算法。 二、实验内容 二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序 三、算法原理介绍 四、程序模块调用关系图示 五、实验结果及分析 一、实验目的和要求 了解图的基本概念，理解几种常用的存储结构、两种遍历算法以及图的应用算法，在熟悉这些内容的基础上，重点掌握图在邻接表这种存储结构下遍历算法的实现。 二、实验内容 图的遍历演示 要求： 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图 三、算法原理介绍 四、程序模块调用关系图示 五、实验结果及分析