- 1、本文档共28页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构
实验教案
严蔚敏版数据结构设计性实验项目
1. 线性表的合并:已知线性表La和Lb的元素按值非递减排列。归并La和Lb得到新的线性表Lc,Lc的元素也按值非递减排列。分别采用顺序存储结构和链结构 线性表的逆置:设有一个线性表(e0, e1, , en-2, en-1)(en-1, en-2, , e1, e0)链结构
3. 约瑟夫环的实现:设有n个人围坐一圈,用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人, 现从某个位置 s上的人开始报数,数到m的人出列,接着从出列的下一个人又从1开始重新报数,数到m的人出列,如此下去,直到所有人都出列为此。试设计确定他们的出列次序序列的程序。如 n=8, m=4 ,s=1时, 设每个人的编号依次为 1,2,3,…开始报数,则得到的出列次序为4,8,5,2,1,3,7,6。检查程序的正确性和健壮性。
(1)采用数组表示作为求解过程中使用的数据结构。
(2) 采用单向循环链表作为存储结构模拟整个过程,循环链表可不设头节点,必须注意空表和非空表的界限。
4. 数制转换: 利用栈实现数制转换
6. 赫夫曼树与赫夫曼编码已知{0.05,,,,,,,},试设计Huffman编码,并计算其平均码长。1) 初始化:从键盘读入个字符,以及它们的权值,建立Huffman树。2)编码:根据建立的Huffman树,求每个字符的Huffman编码。对给定的待编码字符序列进行编码。3) 译码:利用已经建立好的Huffman树,对上面的编码结果译码。译码的过程是分解电文中的字符串,从根结点出发,按字符’0’和’1’确定找左孩子或右孩子,直至叶结点,便求得该子串相应的字符。 打印?Huffman树。
每个学生的数据信息有准考证号(主关键字)、姓名、语文、英语、数学、和总分等数据项,所有学生的信息构成一个学生成绩表。假设准考证号的头两位表示地区编号。请设计一个管理系统达到如下基本要求:(1) 初始化:建立一个学生成绩表,输入准考证号、姓名、语文、英语、数学,然后计算每个学生的总分,存入相应的数据项;注意:分析数据对象和它们之间的关系,并以合适的方式进行组织(可选择无序的顺序表、有序的顺序表或索引顺序表来进行存储表示);(2) 查找:综合应用基本查找算法完成数据的基本查询工作,并输出查询的结果;(3) 输出:有选择性地输出满足一定条件的数据记录,如输出地区编号为01,并且总分在550分以上的学生的信息;(4) 计算:计算在等概率情况下该查找表的平均查找长度。?编制程序让机器随机产生2000个整数,放入一个数组中;对此2000个随机数序列分别用冒泡排序、快速排序、希尔排序和堆排序方法进行排序,并比较它们的运行时间。每三、四个同学组成一个小组。每个实中的题目,可分别由不同的同学完成。其它题目可以相互交流,以利于互相提高。
1、掌握在TC环境下调试顺序表的基本方法
2、掌握顺序表的基本操作,插入、删除、查找、以及有序顺序表的合并等算法的实现。
二、实验学时
2学时
三、实验任务
生成一个顺序表并动态地删除任意元素和在任意位置插入元素。
将两个有序表合并成一个有序表。
四、实验重点、难点
在顺序表中移动元素。
在顺序表中找到正确的插入位置。
五、操作要点
(一)顺序表基本操作的实现
[问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。
[基本要求] 要求生成顺序表时,可以键盘上读取元素,用顺序存储结构实现存储。
[实现提示] 要实现基本操作,可用实现的基本操作,也可设计简单的算法实现。
[程序实现]
#include stdio.h
#include conio.h
typedef int DataType ;
# define maxnum 20
typedef struct
{int data[maxnum];
int length;
}SeqList;
/*插入函数*/
int insert(SeqList *L , int i , DataType x)
/* 将新结点x插入到顺序表L第i个位置 */
{ int j ;
if( i0 || i(*L).length +1)
{ printf( \n i 值不合法 ! );
return 0;
}
if((* L).length =maxnum-1)
{ printf( \n 表满不能插入!);
return 0;
}
for(j=(*L).length;j=i;j--) (*L).data[j+1]=(*L).data[j];
(*L)
您可能关注的文档
最近下载
- 警营文化建设投标方案(技术方案).docx
- 人教PEP版六年级上册英语Unit 4单元试卷(含听力音频).doc VIP
- 人教PEP版六年级上册英语Unit 3单元试卷(含听力音频).doc VIP
- 春节主题班会PPT课件.pptx
- 第三章 代数式 综合测试卷(原卷版).pdf VIP
- 门诊分诊课件.pptx
- 第三章 图形的平移与旋转 单元测试(基础过关)(备作业)-【上好课】2021-2022学年八年级数学下册同步备课系列(北师大版)(解析版).pdf VIP
- IEC61000-4-2 Ed.2试验标准.PDF
- 第三章 图形的平移与旋转 单元测试(能力提升)(备作业)-【上好课】2021-2022学年八年级数学下册同步备课系列(北师大版)(解析版).pdf VIP
- 第三章 图形的平移与旋转 章末检测卷(学生版).pdf VIP
文档评论(0)