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