山东大学数据结构课程设计报告，含小大根交替堆实现双端优先队列，以及虚拟目录文件系统两个实验的报告

问题描述： 针对带头结点的单循环链表，编写实现以下操作的算法函数。 实现要求： ⑴ 单链表建立函数create：先输入数据到一维数组A[M]中，然后根据一维数组A[M]建立一个单循环链表，使链表中个元素的次序与A[M]中各元素的次序相同，要求该函数的时间复杂度为O(m)； ⑵ 定位查找函数Locate：在所建立的单循环链表中查找并返回值为key的第1个元素的结点指针；若找不到，则返回NULL； ⑶ 求出该链表中值最大和次大的元素值，要求该算法的时间复杂度为O(m)，最大和次大的元素值通过指针变量带回，函数不需要返回值； ⑷ 将链表中所有值比key(值key通过形参传入)小的结点作为值为key的结点前驱，所有值比key大的结点作为值为key的结点后继，并尽量保持原有结点之间的顺序，要求该算法的时间复杂度为O(m); ⑸ 设计一个菜单，具有上述处理要求和退出系统功能。

绝对好使数据结构课程设计+比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受

课程设计里用到了二叉排序树相关知识，并且附带课程设计报告和心得体会（大约共5000字）

数据结构课程设计之个人图书管理系统 问题描述：对个人图书进行管理，用文件来存储书籍的各种信息，包括书号、书名、作者名、价格和购买日期。 基本要求:1）提供查询功能，按照书名或作者名查找需要的书籍；2）提供插入删除还有更新功能；3）提供排序功能，按照某种需求对所有的图书进行排序，并按排序的结果进行显示。 （1）可以录入任意本图书信息 （2）可以删除你想删的任意一本书 （3）可以按书名或者作者名查询你要查的某一本书的信息 （4）可以更新你输入的某一本图书的全部信息 （5）可以从表尾继续插入图书 （6）可以显示全部图书的信息 （7）可以将图书信息保存到文件里 （8）可以读取保存到文件的数据出来并显示 （9）可以读取文件中的数据保存到链表里然后接着对链表继续操作 （10）可以直接从建立链表开始操作

写的很简略，仅供参考。 设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。设计包括以下三部分： 1)应用数据结构完成文档集合的内容（基于单词）存储，并为下一步的查询建立索引； 2)就单个单词的查询请求，设计算法进行查询； 3)对多个单词通过AND和OR构造的复杂查询进行处理。

1. 需求分析 输入部分，要求用户能从屏幕上格式化输入两个一元多项式。如多项式A为：x^3+2x^2-x+4；多项式B为：-x^3+3x^2-x+45。 程序通过语句得到这两个字符串，进行解析，分解出系数和指数，存储在不同的线性表LA，LB中。 然后，程序基于线性表LA、LB来实现多项式的加、减、乘、除运算。 最终，输出部分将得到的运算结果格式化输出，如上述多项式A和B的和为：5x^2-2x+49。

KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹配成功，则函数值为和模式T中的第一个字符相等的字符在主串S中的序号，否则称匹配不成功，函数值为0.而对于模式匹配的KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进过程在于：每当一趟匹配过程出现字符比较不相等时，不需回溯i指针，而是利用已经得到的部分匹配的结果将模式串向右滑动一段尽可能远的距离后，继续进行比较。滑动的这一段距离我们将会用到函数Next[], KMP算法的最大特点是指示主串的指针不须回溯，整个匹配过程中，对主串仅需从头到尾扫描一遍，这对处理从外设输入的庞大文件很有效，可以边度入边匹配，而无需回头重读。 开发工具：C语言

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

这是2020年五邑大学数据结构课程设计的报告和源代码，报告和源代码都在里面了，本报告和代码已经验收了，成绩优秀，报告满足字数要求，代码完全自主设计编写，没有任何bug，可以正常运行，可以拿去参考一下，有不懂的地方可以私聊咨询哦。