数据结构实验报告.doc

. .
-优选
海事大学2016-2017-1学期
"数据构造"实验报告
选课序号： 42
班级：计科〔二〕班
学号： ******
**： ***
指导教师： ***
成绩：
2016年 11月 28日
. .
-优选
目录
1. 实验目的2
2. 实验容2
实验一客房管理〔链表〕2
实验二串模式匹配算法〔串〕2
实验三求二叉树上结点的路径〔二叉树〕2

实验一客房管理〔链表〕2

〔客房管理程序脚本必须手写〕2

实验二串模式匹配算法〔串〕2



实验三求二叉树上结点的路径〔二叉树〕2




. .
-优选
1. 实验目的
熟练掌握单循环链表操作的根本算法实现。
熟练掌握串模式匹配算法。
熟练掌握二叉树应用的根本算法实现。
2. 实验容
实验一客房管理〔链表〕
实现功能：以带表头结点的单链表为存储构造，实现如下客房管理的设计要求。
实验机时：8
设计要求：
(1)定义客房链表结点构造类型，以Hotel和*HLink命名，数据域：客房名称roomN、标准价格Price、入住价格PriceL(默认值=标准价格*80%)、床位数Beds、入住状态State(空闲、入住、预订，默认值为空闲)，指针域：*next；
(2)实现创立客房根本情况链表函数void Build(HLink &H)，输入客房名称、标准价格、床位数，将入住价格、入住状态修改为默认值，建议用文件操作来输入数据；
(3)实现函数void updateH(HLink &H, int beds, char *state)，将床位数为beds的客房入住状态改为state；
(4)实现输出客房根本情况函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态；
(5)函数void Add(HLink &H)，将该链表中未入住的客房入住价格均加价20%；
(6)函数void upBed(HLink &H,int beds)，将该链表床位数不超过beds的结点都放在床位数超过beds的结点后面；
(7)求出入住价格最高的客房函数HLink FirstH(HLink &H)，该函数return语句返回入住价格最高的客房结点指针，返回前将该结点在链表中删除；
(8) 函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k〔即n-k〕的方法；
(9) 函数void ReverseN2(HLink &H)，将单链表的正中间位置结点之后的全部结点倒置的功能，注意：严禁采用先计算链表长度n再除以2〔即n/2〕的方法；
(10)主控函数main()调用以上函数，输出〔3〕、〔5〕、〔6〕、〔7〕、〔