大连海事大学 2016-2017-1 学期《数据结构》实验报告选课序号:班级:学号:姓名:指导教师:成绩:42计科(二)班************2016 年 11 月 28 日目录1. 实验目的 .............................................. 22. 实验内容 .............................................. 22.1 实验一 客房管理(链表).............................................................................................22.2 实验二 串模式匹配算法(串).....................................................................................32.3 实验三 求二叉树上结点的路径(二叉树) .................................................................33.实验步骤 ............................................... 33.1 实验一 客房管理(链表).............................................................................................43.1.1 程序流程图............................................................................................................43.1.1 源程序(客房管理程序脚本必须手写) ............................................................53.1.1 运行结果截图......................................................................................................123.2 实验二 串模式匹配算法(串)...................................................................................163.2.1 程序流程图..........................................................................................................163.2.1 源程序..................................................................................................................173.2.1 运行结果截图......................................................................................................233.3 实验三 求二叉树上结点的路径(二叉树) ...............................................................273.3.1 程序流程图..........................................................................................................273.3.1 源程序...........................................................................................