实验题目及实验报告格式_第1页
实验题目及实验报告格式_第2页
实验题目及实验报告格式_第3页
全文预览已结束

付费下载

下载本文档

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

文档简介

1、工商学院电气类 数据结构实验课程 实验报告年级 学号 姓名 成绩 专业 实验地点 指导教师 实验项目 实验日期 一、实验题目二、实验目的、要求三、数据结构及算法描述四、程序流程图五、源程序清单六、程序测试 实验一 线性表（顺序存储）  一、题目：基于对话框，编写线性表（顺序存储）建立、添加、删除、显示等操作的实现。  二、实验目的：熟悉VC+开发工具，基本控件的使用；理解并掌握线性表（顺序表）的逻辑结构和存储结构，以及在其上的基本运算。实验二 线性表（链接存储）一、题目：基于对话框，编写线性表（链接存储）建立、添加、删除、两个链表合并、显示等操作。二、实验目的：熟悉VC+开

2、发工具，基本控件的使用；理解并掌握线性表（链接存储）的逻辑结构和存储结构，以及在上的基本运算。实验三 Josephus环、背包问题求解一、题目：设计两个程序，实现以下两个问题的求解【Josephus环问题描述】设编号为1、2、n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。      【背包问题描述】设有n件物品，其重量分别为W1,W2,.,Wn，有一背包容量为T，求从n件物品取若干件，他

3、们的重量和恰好等于背包容量T的所有解。   二、实验目的：进一步理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。实验四 二叉树遍历一、题目：基于对话框，设计程序，实现二叉树的先序、中序、后序遍历及水平遍历。二、实验目的：理解二叉树的逻辑结构和二叉链表存储结构，掌握二叉树的遍历方法及其程序实现。实验五 哈夫曼编/译码一、题目：简单哈夫曼编/译码系统的设计与实现   【问题描述】   对输入的n个字符及其相应权值，建立哈夫曼树；  求出每个字符的哈夫曼编码；  输入一段

4、正文，使用求出的哈夫曼编码，产生正文的代码； 输入代码，使用求出的哈夫曼编码进行译码，产生正文。    二、实验目的：通过对简单哈夫曼编/译码系统的设计与实现来熟练掌握树型结构在实际问题中的应用。此实验可以作为综合实验，阶段性实验时可以选择其中的几个功能来设计和实现。实验六 图的遍历、连通性测试一、题目：基于对话框，编写图的遍历、连通性测试的程序   【问题描述】 对输入一组顶点，若干条边，采用邻接表存储结构建立图； 依据邻接表求图的深度、广度优先搜索遍历序列； 求图的连通分支数，即各连通分支的顶点集合。   二、实验目的：理解图的邻接表存储结构，掌握图的遍历方法及其应用。实验七 通讯录管理   一、题目：通讯录管理系统的设计与实现    【问题描述】   人员信息(编号、姓名、性别、出生日期、电话、所在地、职业、与我的关系)；  与我的关系(小学同学、中学同学、大学同学、普通、一般朋友、好朋友)；  实现功能(人员信息录入、更新、删除、

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论