资源描述：
《大数据结构实验报告材料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、海事大学2016-2017-1学期《数据结构》实验报告选课序号：42班级：计科（二）班学号：******姓名：***指导教师：***成绩：2016年11月28日目录1.实验目的12.实验容12.1实验一客房管理（链表）12.2实验二串模式匹配算法（串）22.3实验三求二叉树上结点的路径（二叉树）23.实验步骤33.1实验一客房管理（链表）33.1.1程序流程图33.1.1源程序（客房管理程序脚本必须手写）33.1.1运行结果截图33.2实验二串模式匹配算法（串）33.2.1程序流程图33.2.1源程序33.2.
2、1运行结果截图33.3实验三求二叉树上结点的路径（二叉树）33.3.1程序流程图43.3.1源程序43.3.1运行结果截图44.总结与体会41.实验目的（1）熟练掌握单循环链表操作的基本算法实现。（2）熟练掌握串模式匹配算法。（3）熟练掌握二叉树应用的基本算法实现。2.实验容2.1实验一客房管理（链表）l实现功能：以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。l实验机时：8l设计要求：(1)定义客房链表结点结构类型，以Hotel和*HLink命名，数据域：客房名称roomN、标准价格Price、入
3、住价格PriceL(默认值=标准价格*80%)、床位数Beds、入住状态State(空闲、入住、预订，默认值为空闲)，指针域：*next；(2)实现创建客房基本情况链表函数voidBuild(HLink&H)，输入客房名称、标准价格、床位数，将入住价格、入住状态修改为默认值，建议用文件操作来输入数据；(3)实现函数voidupdateH(HLink&H,intbeds,char*state)，将床位数为beds的客房入住状态改为state；(4)实现输出客房基本情况函数voidExp(HLinkH)，输出所有客
4、房的客房名称、标准价格、入住价格、床位数、入住状态；(5)函数voidAdd(HLink&H)，将该链表中未入住的客房入住价格均加价20%；(6)函数voidupBed(HLink&H,intbeds)，将该链表床位数不超过beds的结点都放在床位数超过beds的结点后面；(7)求出入住价格最高的客房函数HLinkFirstH(HLink&H)，该函数return语句返回入住价格最高的客房结点指针，返回前将该结点在链表中删除；(8)函数voidMoveK1(HLink&H,intk)，将单链表中倒数第k个结点移
5、到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法；(9)函数voidReverseN2(HLink&H)，将单链表的正中间位置结点之后的全部结点倒置的功能，注意：严禁采用先计算链表长度n再除以2（即n/2）的方法；(10)主控函数main()调用以上函数，输出（3）、（5）、（6）、（7）、（8）、（9）处理后的链表容、输出入住价格最高的客房基本情况。可能用到的函数：从文件中读取客房数据：fscanf(文件指针,"%s%f,%d",p->roomN,&p->Price,&p->Beds)
6、;输出客房数据：printf("%s%8.1f%8.1f%6d%8s",p->roomN,p->Price,p->PriceL,p->Beds,p->State);字符串赋值函数：char*strcpy(char*,constchar*);字符串比较函数：intstrcmp(constchar*,constchar*)#include#include#includetypedefstructHNode//定义客房链表结点结构{charroomN[7]
7、;//客房名称floatPrice;//标准价格floatPriceL;//入住价格(默认值=标准价格*80%)intBeds;//床位数BedscharState[5];//入住状态(值域："空闲"、"入住"、"预订"，默认值为"空闲"structHNode*next;//指针域}Hotel,*HLink;2.2实验二串模式匹配算法（串）l实现功能：从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。l要求用三种模式匹配算法分别实现：n朴素的模式匹配算法（BF算法）nKMP改进算法(Ne
8、xt[])nKMP改进算法(NextVal[])l实验机时：6l设计要求：首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。程序运行后，给出5个菜单项的容和输入提示：1．输入主串、子串和匹配起始位置2．朴素的模式匹配算法3．KMP改进算法(Next[])4．KMP改进算法(NextVal[])0．退出管理系统请选择0—4：l菜单设计要求：使用数字0—4来选择菜
