数据结构试验报告

大连海事大学 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 源程序...........................................................................................