哈希表课程设计数据结构实验报告——哈希表设计 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 zhuangshuangshuang). 1.3 假设待填入哈希表的人名有30个，平均查找长度为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 1.4 在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。

哈希表设计程序设计+数据结构实验报告 1.1 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过18个字符(如：庄双双 zhuangshuangshuang). 1.3 假设待填入哈希表的人名有30个，平均查找长度为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 1.4 在输入人名过程中能自动识别非法输入，并给与非法输入的反馈信息要求重新输入。

实验一 客房管理（链表应用实验） 定义客房链表结点结构HLink (1)实现创建客房信息链表函数void Build(HLink &H)，输入（客房名称、标准价格、床位数），同时修改入住价格、入住状态为默认值，即入住价格=标准价格*80%，入住状态为”空闲”（提示：用strcpy()字符串拷贝函数）。为了提高程序调试效率，强烈建议：用文件操作来输入客房信息（客房名称、标准价格、床位数）； (2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态； (3)函数int Find(HLink &H, char *roomN))，查找房间名称为roomN的客房。 (4)实现函数void updateH(HLink &H, int beds, char *state)，将床位数为beds的客房入住状态改为state。 (5)函数void Add(HLink &H)，将该链表中未入住的客房入住价格均加价20%； (6)求出入住价格最高的客房函数HLink FirstH(HLink &H)，该函数内return语句返回入住价格最高的客房结点指针，返回前将该结点在链表中删除； (7)函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法； (8)函数void ReverseN2(HLink &H)，将单链表的正中间位置结点之后的全部结点倒置的功能，注意：严禁采用先计算链表长度n再除以2（即n/2）的方法； (9)函数void SortPriceL(HLink &H)，按照客房（入住价格，客房名称）升序排序； (10)函数void upBed(HLink &H,int beds)，创建一个【床位数为beds的新结点】（还需输入：客房名称、标准价格等信息），使链表的形态为：【头结点】->【床位数>beds的结点】->【床位数为beds的新结点】->【床位数=1则输出该客房在链表中的位置序号，否则输出该客房不存在；输出（4）~（10）处理后的链表内容，（6）还要输出入住价格最高的客房信息。

实验二 串模式匹配算法（串实验） 实现功能：朴素的模式匹配算法（BF算法）、KMP改进算法(Next[ ])、KMP改进算法(NextVal[ ])。 主控菜单： 1．输入主串、子串和匹配起始位置 2．朴素的模式匹配算法 3．KMP改进算法(Next[ ]) 4．KMP改进算法(NextVal[ ]) 0．退出管理系统 请选择0—4： 实现菜单1、0的功能：输入主串、子串和匹配起始位置；退出管理系统 实现菜单2的功能：朴素的模式匹配算法，输出各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。 实现菜单3的功能：KMP改进算法(Next[ ])，输出Next[ ]各元素的数值、各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。 实现菜单4的功能：KMP改进算法(NextVal[ ])，输出NextVal[ ]的各元素的数值、各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。

实验三 二叉树遍历与路径查找（二叉树实验） 实现功能：建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单： 1．建立二叉树存储结构 2．求二叉树的先序遍历 3．求二叉树的中序遍历 4．求二叉树的后序遍历 5．求二叉树的层次遍历 6．求根到给定结点的路径 0．退出系统 请选择0—6： 实现菜单1、0的功能：建立二叉树存储结构、退出系统 实现菜单2、3、4的功能：求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历 实现菜单5的功能：求二叉树的层次遍历 实现菜单6的功能：求根到给定结点的路径

内含课程设计指导书及已完成的实验报告和课程设计报告

数据结构课程设计停车场管理实验报告

实现增加新结点，删除最小最大元素的操作。

C/C++实现一元多项式，包括源代码和实验报告。实现了一元多项式的创建，查看，相加和相乘。

C/C++实现串匹配算法，包括源代码和实验报告。实现了串的创建，查看，修改，朴素的模式匹配算法，kmp算法和kmp改进算法。