[工学]实验报告填写要求_第1页
[工学]实验报告填写要求_第2页
[工学]实验报告填写要求_第3页
[工学]实验报告填写要求_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、.实验报告填写要求第二章 线性表一、实验目的和要求 了解线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在某种存储结构上如何实现这些基本运算。在熟悉上述内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。二、实验内容 用C/C+语言编写程序，完成以下功能： 1.运行时输入数据，创建一个单链表 2.可在单链表的任意位置插入新结点 3.可删除单链表的任意一个结点 4.在单链表中查找所有值等于x的结点 5.输出单链表 要求：自定义结点结构，程序模块清晰。三、算法原理介绍1.创建单链表 函数原型如下：Linkli

2、st *creat(int n);四、程序模块调用关系图示五、实验结果及分析；第四章 串一、实验目的和要求 了解串的相关定义以及基本操作的定义,掌握串在某种存储结构下运算的实现，使用C语言提供的串操作库函数与串相关的算法解决简单的应用问题。二、实验内容 用C/C+语言编写程序，完成串的以下基本操作： 1.查找子串T在主串S中所有出现的位置 2.将主串S中第一次出现的子串T替换为串T 3.删除串S中第pos个字符起长度为len的子串。 要求：自定义串的结构，程序模块清晰。三、算法原理介绍四、程序模块调用关系图示五、实验结果及分析一、实验目的和要求 了解二叉树的定义、性质、存储结构等相关知识，在熟

3、悉这些内容的基础上掌握二叉树在某种存储结构下遍历以及相关算法的实现及应用，能根据本章所学到的有关知识设计出有效的算法。二、实验内容二叉树的创建和遍历演示1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树2）分别实现先序、中序、后序递归遍历二叉树3）输出二叉树的按层次遍历序列4）输出二叉树的中序非递归遍历下的结点访问次序三、算法原理介绍四、程序模块调用关系图示五、实验结果及分析一、实验目的和要求 了解图的基本概念，理解几种常用的存储结构、两种遍历算法以及图的应用算法，在熟悉这些内容的基础上，重点掌握图在邻接表这种存储结构下遍历算法的实现。二、实验内容图的遍历演示要求：1.图采用邻接表的存储结构

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论