实验任务书(8个)

《实验任务书(8个)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验1顺序表的应用2实验2链表的应用5实验3栈的应用6实验4队列的应用7实验5树的应用8实验6图的应用9实验7图的应用10实验8查找与排序11实验1顺序表的应用实验目的1.熟悉C语言的上机环境，掌握C语言的基本结构。2.会定义线性表的顺序存储结构。3・熟悉对顺序表的一些某木操作和具体的函数定义。4.掌握在线性表的顺序存储结构上的一些其它操作。实验要求1.独立完成；2.程序调试正确，有执行结果。实验内容1、编写应用程序（填空），实现可以在顺序表中插入任意给定数据类型（定义为抽彖数据类型）数据的功能。耍求在主函数屮定义顺序表并对该顺序表插入若干个整数类型的数据（正整数），对它们求和并输出。

2、请使用动态内存分配的方式巾请数组空间，并把主函数设计为一个文件SeqList.cpp,其余函数设计为另一个文件SeqList.ho请填空完成以下给岀的源代码并调试通过。（1）文件SeqList.h:typedefstructList/ElemTypeHist;intize;intNkxSize;}SeqList;voidInitList(SeqList&Q{H初始化线性表voidClearList(SeqList&D{〃清除线性表intLengthList(SeqListL){"求线性表长產boollnsertList(SeqList&L，ElemTypeitem,intpos){"按

3、给定条件卩03向线性表插入一个元素ElemTypeGetList(SeqListL,intpos){〃在线性表L中求序号为pos的元素,该元素作为函数值返回(2)文件SeqList.cpp：^include^includetypedefElemType;^defineMAXSize10;^includenSeqList.hnvoidmain(void){SeqListmyList;inti=I9兀，sum=Ofn;InitList();scanf(i6%d^while(x!=-1){if(InsertList(myList,,i)==0){pri

4、ntf(n错误!f,);return;}i++;scanf(((%d9&兀”}n=LengthList(myList);for(i=l;i<=n;i++){x=GetList(myListyi);sum=+x;printf(,f%d'；sum);ClearList(nlyList);2.选做部分：编写函数boolDeleteElem(SeqList&厶intmin,intmax)实现从顺序表中删除其值在给定值min和max之间(minvmax)的所有元素，要求把该函数添加到文件SeqList.h屮，并在主函数文件SeqList.cpp屮添加相应语句进行测试。实验2链表的应用实

5、验目的1.定义单链表的结点类型。2.熟悉对单链表的一•些基本操作和具体的函数定义。3・通过单链表的定义掌握线性表的链式存储结构的特点。4.熟悉单链表的应用场合。实验要求1.独立完成；2.程序调试正确，有执行结果。实验内容编写程序,模拟约瑟夫环（josephus）问题:n个人（编号为1,2,3,,n（n>0））按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出两个值：一个为首先报数的人的编号i（0

6、新自1报数，……，如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，给出出列人的编号序列。基本要求：（1）人数n、每人的止整数密码、首次报数人编号i、初始报数上限值m均由键盘输入。（2）参照线性表的抽象数据类型定义，设计本实验的抽象数据类型。（3）根据你设计的抽彖数据类型，采用链式存储结构实现约瑟夫环问题。并请将链式存储结构的程序存放在文件link.h（基本操作函数）、link.cpp（主函数）中。（4）设计测试数据，并调试程序，一直到正确运行。实验3栈的应用实验目的1.会定义顺序栈和链栈的结点类型。2.掌握栈的插入和删除结点在操作上的特点。3.熟悉对栈的一些基木操作和具体

7、的函数定义。实验要求1.独立完成；2.程序调试正确，有执行结果。实验内容1、设栈采用顺序存储结构(用动态数组)，请编写栈的各种基本操作的实现函数,并存放在头文件stack.h中。同时建立一个验证操作实现的主函数文件stack.cpp,编译并调试程序，直到正确运行。提示：⑴栈的动态数组顺序存储结构可定义如2//存栈元素//栈顶指示器//栈的最大长度structStack{ElemType*stack;inttop;intMaxSize;}；⑵栈的