首页 实验指导书1-10

实验指导书1-10

举报
开通vip

实验指导书1-10实验一、线性表基本操作一、实验目的1.了解线性表的逻辑结构特性,以及这种特性在计算机内的两种存储结构。2.重点是线性表的基本操作在两种存储结构上的实现;其中以链表的操作为侧重点;并进一步学习结构化的程序设计方法。二、实验内容1.线性表的顺序存储表示(结构)及实现。参照教材P23页例2-1,编程实现顺序表的存储与操作。注意几个问题:(1)关于线性表的顺序存储结构的本质是:在逻辑上相邻的两个数据元素ai-1,ai,在存储地址中也是相邻的,既地址连续。不同的教材有不同的表示,有的直接采用一维数组,这种方法有些过时。有的采...

实验指导书1-10
实验一、线性 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 基本操作一、实验目的1.了解线性表的逻辑结构特性,以及这种特性在计算机内的两种存储结构。2.重点是线性表的基本操作在两种存储结构上的实现;其中以链表的操作为侧重点;并进一步学习结构化的程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 方法。二、实验内容1.线性表的顺序存储表示(结构)及实现。参照教材P23页例2-1,编程实现顺序表的存储与操作。注意几个问 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 :(1)关于线性表的顺序存储结构的本质是:在逻辑上相邻的两个数据元素ai-1,ai,在存储地址中也是相邻的,既地址连续。不同的教材有不同的表示,有的直接采用一维数组,这种方法有些过时。有的采用含‘动态分配’一维数组的结构体,这种方法比较灵活抽象。在此本书中采用的是含‘静态’一维数组和线性表长的结构体:typedef struct{DataType list[MaxSize];       /*一维数组子域*/intsize;            /*顺序表长度子域  */}SeqList;           /*顺序存储的结构体类型*/(2) 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 编写一完整程序,实现顺序表的存储与基本操作。在主函数中采用简单“菜单设计”(do-while循环内嵌套一个switch结构)技术。其中菜单形式为:*********************************************1、建立顺序表2、求当前数据元素个数3、在i位置插入元素x4、删除第i个元素,并返回其值5、取i位置数据元素6、结束程序运行*********************************************请输入您的选择(1,2,3,4,5,6):2.线性表的链表存储表示(结构)及实现。参照教材P35页例2-3,编程实现单链表(带头结点)的存储与操作。注意几个问题:(1)关于线性表的链表存储结构的本质是:在逻辑上相邻的两个数据元素ai-1,ai,在存储地址中可以不相邻,既地址不连续。不同的教材的表示基本是一致的。typedef structNode{DataTypedata;            /*数据子域   */structNode*next;          /*指针子域   */}SLNode;              /*结点结构类型 */(2)要求编写一完整程序,实现顺序表的存储与基本操作。在主函数中采用简单“菜单设计”(do-while循环内嵌套一个switch结构)技术。其中菜单形式为:*********************************************1、建立单链表2、求当前数据元素个数3、在i位置插入元素x4、删除第i个元素,并返回其值5、取i位置数据元素6、结束程序运行*********************************************请输入您的选择(1,2,3,4,5,6):3.设计循环单链表。要求:(1)循环单链表的操作包括初始化、求数据元素个数、插入、删除、取数据元素。(2)设计一测试主函数实际运行验证所设计的循环单链表的正确性。实验二、线性表的应用一、实验目的1.深入了解与掌握链表的逻辑结构特性2.熟练掌握利用线性解决一些实际应用问题。二、实验内容1.编程实现任意一元多项式加法(教材P47习题2-26)。2.超长正整数的加法,设计一个程序实现两个任意长的整数求和运算。[提示] 可采用一个带有头结点的循环链表来表示一个非负的超大整数。从低位开始每四位组成的数字,依次放在链表的第一个、第二个、……结点中,不足四位的最高位存放在链表的最后一个结点中,表头结点值 规定 关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定 为-1。例如:大整数“”可用如下的头结点的链表表示:按照此数据结构,可以从两个表的头结点开始,顺序依次对应相加,求出所需要的进位后,将其代入下一个结点进行运算。实验三、栈和队列的应用一、实验目的1.  掌握栈的存储结构,并能在现实生活中灵活运用。2.  掌握队列这种数据结构特性及其主要存储结构,并能在现实生活中灵活运用。 3.  了解和掌握递归程序设计的基本原理和方法。二、实验内容1、中值表达式求值问题。要求:(1)先设计一个函数把中缀算术表达式转换为后缀算述表达式。(2)再设计一个函数实现后缀表达式的求值计算。(3)设计一个主函数进行测试。2、二项式(a+b)n展开后,其系数构成杨辉三角形,利用队列写出打印杨辉三角形的前n行的程序。实验四、串操作一、实验目的1.熟悉串类型的实现方法,了解简单文字处理的设计方法。2.熟悉C语言的字符和把字符串处理的原理和方法。3.掌握字符串匹配算法二、实验内容1、字符串的操作。基本要求:(1)字符串采用动态数组存储,建立两个字符串string1和string2,输出两个字符串。(2)将字符串string2的头n个字符添加到string1的尾部,输出结果。(3)查找字符串string3在string1中的位置,若string3在string1中不存在,则插入string3在string1的m位置上,输出结果。测试数据:(1)string1:“typedefstructArcBox”string2:“VertexTypedata”string3:“data”(2)string1:“structArcBox”string2:“VertexType”string3:“Box”2、字符串加密。问题描述:一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为:abcdefghijklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj则字符串“encrypt”被加密为”tkzwsdf”。基本要求:(1)编写一个算法将输入的文本串进行加密后输出。(2)编写一个算法,将输入的已加密的文本串解密后输出。(3)编写一个主函数进行测试。测试数据(1)需加密文本串为“encrypt”,加密后应为”tkzwsdf”。(2)需解密文本串为”tkzwsdf”,解密后应为“encrypt”。实验五、稀疏矩阵一、实验目的1、熟悉对称矩阵的存储与压缩,运用它们进行矩阵简单运算处理。2、熟悉稀疏矩阵的“三元组顺序表”和“三元组链表”存储结构,运用它们进行矩阵简单运算处理。二、实验内容1、压缩存储矩阵设计。要求:(1)设矩阵A、矩阵B和矩阵C均为压缩存储方式存储的n阶上三角矩阵,矩阵元素均为int型。(2)编写实现矩阵相加C=A+B的函数。(3)编写实现矩阵乘C=A*B的函数。(4)编写矩阵元素显示函数。(5)以下面的数据为测试例子,编写一个主函数进行测试。2、稀疏矩阵设计。基本要求:(1)采用三元组十字链表结构存储稀疏矩阵。(2)求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C,并输出C。(3)求A的转置矩阵D,并输出D。(4)以下面的数据为测试例子,编写一个主函数进行测试。实验六、递归与广义表一、实验目的1、掌握递归算法的执行过程、递归算法的设计;2、掌握广义表的存储结构与操作实现。二、实验内容1、八皇后问题。八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。现要求编写一个函数,输出此问题的所有可能的布局。2、广义表设计。(参照教材P164例7-3)要求:(1)采用原子和子表存储结构。(2)分别编写广义表的创建、求广义表深度、求广义表原子数据元素个数、求广义表长度、查找原子元素和撤消广义表操作的函数。(3)编写主函数进行测试,设E=(((a,b,c),(d)),e),创建初始值等于E的广义表。(4)在主函数中分别求出广义表E的深度、长度、和原子元素个数。实验七、二叉树基本操作一、实验目的:1、熟练掌握二叉树的存储结构、基本操作与常用遍历方法;2、了解二叉树的层序遍历;3、掌握线索二叉树概念及其应用;4、用树解决实际问题,如哈夫曼编码等。二、实验内容:1、二叉树问题。(参照教材P183例8-2)要求:(1)采用二叉链存储结构;(2)根据输入的数据建立一个二叉树;(3)判断该二叉树是否是一棵完全二叉树;(4)输出二叉树(输出的结果应为树型结构);(5)输出其层序遍历的结果。2、哈夫曼树问题。(参照教材P198例8-4)要求:(1)从终端读入字符集大小n,及n个字符和n个权值,建立哈夫曼树,进行编码并且输出。并将它存于文件Haffman.h中。(2)利用已建好的哈夫曼编码,对键盘输入的正文进行译码。输出字符正文,再输出该文的二进制码。(3)[测试数据]用下表中给出的字符集和频度的实际统计数据建立哈夫曼树:字符ABCDEFGHIJKLMN频度641322321032115475715322057字符OPQRSTUVWXYZ空格 频度63151485180238181161168                (4)并实现以下报文的译码和输出:“THISPROGRAMISMYFAVORITE”。实验八、图的基本操作一、实验目的熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。关于各种典型著名的复杂算法,在上机实习方面不做基本要求。更适合于安排大型课程设计。
本文档为【实验指导书1-10】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_037433
暂无简介~
格式:doc
大小:37KB
软件:Word
页数:0
分类:互联网
上传时间:2019-07-16
浏览量:10