2024年数据结构实验报告.docx

大连海事大學--1學期

《数据构造》试验汇报

选課序号：42

班级：计科（二）班

學号：******

姓名：***

指导教師：***

成绩：

11月28曰

目录

TOC\o1-3\h\z\u1.试验目的 1

2.试验内容 1

2.1试验一客房管理（链表） 1

2.2试验二串模式匹配算法（串） 2

2.3试验三求二叉树上結點的途径（二叉树） 2

3.试验环节 3

3.1试验一客房管理（链表） 3

3.1.1程序流程图 3

3.1.1源程序（客房管理程序脚本必须手写） 3

3.1.1运行成果截图 3

3.2试验二串模式匹配算法（串） 3

3.2.1程序流程图 3

3.2.1源程序 3

3.2.1运行成果截图 3

3.3试验三求二叉树上結點的途径（二叉树） 3

3.3.1程序流程图 4

3.3.1源程序 4

3.3.1运行成果截图 4

4.總結与体會 4

1.试验目的

纯熟掌握單循环链表操作的基本算法实現。

纯熟掌握串模式匹配算法。

纯熟掌握二叉树应用的基本算法实現。

2.试验内容

2.1试验一客房管理（链表）

实現功能：以带表頭結點的單链表為存储构造，实現如下客房管理的设计规定。

试验机時：8

设计规定：

(1)定义客房链表結點构造类型，以Hotel和*HLink命名，数据域：客房名称roomN、原则价格Price、入住价格PriceL(默认值=原则价格*80%)、床位数Beds、入住状态State(空闲、入住、预订，默认值為空闲)，指针域：*next；

(2)实現创立客房基本状况链表函数voidBuild(HLinkH)，输入客房名称、原则价格、床位数，将入住价格、入住状态修改為默认值，提议用文献操作来输入数据；

(3)实現函数voidupdateH(HLinkH,intbeds,char*state)，将床位数為beds的客房入住状态改為state；

(4)实現输出客房基本状况函数voidExp(HLinkH)，输出所有客房的客房名称、原则价格、入住价格、床位数、入住状态；

(5)函数voidAdd(HLinkH)，将该链表中未入住的客房入住价格均加价20%；

(6)函数voidupBed(HLinkH,intbeds)，将该链表床位数不超過beds的結點都放在床位数超過beds的結點背面；

(7)求出入住价格最高的客房函数HLinkFirstH(HLinkH)，该函数内return語句返回入住价格最高的客房結點指针，返回前将该結點在链表中删除；

(8)函数voidMoveK1(HLinkH,intk)，将單链表中倒数第k個結點移到第一种結點位置，注意：严禁采用先计算链表長度n再減k（即n-k）的措施；

(9)函数voidReverseN2(HLinkH)，将單链表的正中间位置結點之後的所有結點倒置的功能，注意：严禁采用先计算链表長度n再除以2（即n/2）的措施；

(10)主控函数main()调用以上函数，输出（3）、（5）、（6）、（7）、（8）、（9）处理後的链表内容、输出入住价格最高的客房基本状况。

也許用到的函数：

從文献中讀取客房数据：fscanf(文献指针,%s%f,%d,p-roomN,p-Price,p-Beds);

输出客房数据：printf(%s%8.1f%8.1f%6d%8s\n,p-roomN,p-Price,p-PriceL,p-Beds,p-State);

字符串赋值函数：char*strcpy(char*,constchar*);

字符串比较函数：intstrcmp(constchar*,constchar*)

#includestdio.h

#includestdlib.h

#includestring.h

typedefstructHNode//定义客房链表結點构造

{

char roomN[7]; //客房名称

floatPrice; //原则价