- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构实验任务书(8个)
目录
实验1 线性表顺序存储的应用 2
实验2 线性表链式存储的应用 5
实验3 栈及其应用 6
实验4 队列及其应用 7
实验5 树及其应用 8
实验6 图的遍历和连通性应用 9
实验7 图的最短路径应用 10
实验8 查找和排序应用 11
实验1 线性表顺序存储的应用
实验目的
熟悉C语言的上机环境,掌握C语言的基本结构。
会定义线性表的顺序存储结构。
熟悉对顺序表的一些基本操作和具体的函数定义。
掌握在线性表的顺序存储结构上的一些其它操作。
实验要求
独立完成;
程序调试正确,有执行结果。
实验内容
1、基础题:
编写应用程序(填空),实现可以在顺序表中插入任意给定数据类型(定义为抽象数据类型)数据的功能。要求在主函数中定义顺序表并对该顺序表插入若干个整数类型的数据(正整数),对它们求和并输出。请使用动态内存分配的方式申请数组空间,并把主函数设计为一个文件SeqList.cpp,其余函数设计为另一个文件SeqList.h。
请填空完成以下给出的源代码并调试通过。
(1) 文件SeqList.h:
typedef struct List{
ElemType *elem;
int length;
int listsize;
}SeqList;
void InitList(SeqList L)
{ //初始化线性表
…………
}
void ClearList(SeqList L)
{ //清除线性表
………………
}
int LengthList(SeqList L)
{ //求线性表长度
………..
}
bool InsertList(SeqList L, ElemType item, int pos)
{ //按给定条件pos向线性表插入一个元素
…….
}
ElemType GetList(SeqList L, int pos)
{ //在线性表L中求序号为pos的元素,该元素作为函数值返回
…………..
}
(2)文件SeqList.cpp:
#include stdio.h
#include stdlib.h
typedef ElemType;
#define MAXSize 10
#include SeqList.h
void main(void)
{
SeqList myList;
int i=1, x, sum=0, n;
InitList ( );
scanf(“%d”, x);
while ( x!= -1 )
{
if ( InsertList (myList, , i )==0) {
printf(错误!\n);
return ;
}
i++;
scanf(“%d”, x);
}
n = LengthList (myList);
for (i=1; i=n; i++)
{
x=GetList(myList, i);
sum = + x;
}
printf(%d\n , sum);
ClearList(myList);
}
2、提高部分:编写函数bool DeleteElem(SeqList L, int min, int max) 实现从顺序表中删除其值在给定值min和max之间(min max)的所有元素,要求把该函数添加到文件SeqList.h中,并在主函数文件SeqList.cpp中添加相应语句进行测试。
实验2 线性表链式存储的应用
实验目的
定义单链表的结点类型。
熟悉对单链表的一些基本操作和具体的函数定义。
通过单链表的定义掌握线性表的链式存储结构的特点。
熟悉单链表的应用场合。
实验要求
独立完成;
程序调试正确,有执行结果。
实验内容
1、基础题:
线性表基本操作的实现(演示链表的创建、插入、删除和查找),并请将链式存储结构的程序存放在文件link.h(基本操作函数)、link.cpp(主函数)中。(要求有简单实例测试算法的正确性)
2、提高题:
编写程序,模拟约瑟夫环(josephus)问题: n个人(编号为1,2,3,……,n (n0) )按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出两个值:一个为首先报数的人的编号i (0i=n),另一个为起始报数上限值m。接着从编号为i的人开始按顺时针方向自1起顺序报数,报到m时停止报数,且报到m的人出列,并将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新自1报数,……,如此下去,直到所有人全部出列为止。要求设计一个程序模拟
您可能关注的文档
- 数据结构》申报表.doc
- 数据结构_王翠茹_数据结构习题.doc
- 数据结构与OOP课程设计题目.doc
- 数据结构与算法.docx
- 数据结构与算法.doc
- 数据结构与算法11.ppt
- 数据结构与算法1.ppt
- 数据结构与算法.pptx
- 数据结构与算法4.pptx
- 数据结构与算法作业.pptx
- 执业药师之《药事管理与法规》检测卷讲解含答案详解(必威体育精装版).docx
- 执业药师之《药事管理与法规》全真模拟模拟题及答案详解(全国通用).docx
- 2025年执业药师之《西药学综合知识与技能》模拟试题附参考答案详解(突破训练).docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺模拟题库含答案详解(培优a卷).docx
- 2025年执业药师之《西药学综合知识与技能》真题精选附答案详解(名师推荐).docx
- 执业药师之《药事管理与法规》强化训练模考卷带答案详解.docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺测试卷包附参考答案详解(b卷).docx
- 2025年执业药师之《西药学综合知识与技能》模考模拟试题及参考答案详解(夺分金卷).docx
- 2025年执业药师之《西药学综合知识与技能》真题含答案详解【b卷】.docx
- 2025年执业药师之《西药学综合知识与技能》考前冲刺模拟题库带答案详解(b卷).docx
最近下载
- 贵州省事业单位人员聘用合同书.doc VIP
- 4.建筑施工企业项目负责人安全生产考核合格证书样本.pdf VIP
- 贵州省事业单位人员聘用合同书范本.docx VIP
- 皮带接头硫化上.pptx VIP
- 陕西省事业单位合同5篇.docx VIP
- 贵州省事业单位人员聘用合同书(合同范本).pdf VIP
- SYT 4201.2-2019 石油天然气建设工程施工质量验收规范 设备安装工程 第2部分:塔类.docx VIP
- SYT 4201.4-2019 石油天然气建设工程施工质量验收规范设备安装工程 第4部分:炉类.docx VIP
- 解读2021新安全生产法课件PPT(内容完整).pptx VIP
- SY_T 4201.3-2019 石油天然气建设工程施工质量验收规范 设备安装工程 第3部分:容器类.docx VIP
文档评论(0)