大连海事大学 《数据结构》实验报告 涉及客房管理系统、串模式匹配算法、KMP算法及改进算法、二叉树节点路径

实验一客房管理（链表）实现功能：以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。实验二串模式匹配算法（串）实现功能：从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。要求用三种模式匹配算法分别实现：朴素的模式匹配算法（BF算法）KMP改进算法(Next[])KMP改进算法(NextVal[])实验三求二叉树上结点的路径（二叉树）实现功能：在采用链式存储结构存储的二叉树上，以bt指向根结点，p指向任一给定的结点，编程实现求出从根结点bt到给定结点p之间的路径。快毕业了，留一点东西给学弟们吧！