算 法 与 数 据 结 构 课 程 设 计 报 告 B-Trees 的实现及分析 ① 实现在B-树上的查找，并分析其时间复杂性。 ② 实现B-树的ADT，包括其上的基本操作：结点的加入和删除。 ③ 要求B-树结构中的M=3 或5，实现其中的一种即可。 ④ 实现基本操作的演示。 (4) 实现提示

使用链表或顺序表实现图书添加、图书查询、图书资料删除、借书、还书、增加会员、查询会员、删除会员、查询会员借书信息、输出显示等功能 图书的结构体包括的数据项有：图书编号、书名、书的价格、借阅人、判断书是否存在或者已经借出的数据项（1存在,0借出）等； 会员的结构包括的数据项有：会员的姓名、会员的性别、会员的年龄、等；

1. 病人就医管理模拟问题。 编写一个程序定义行医类，反映病人到医院看病，排队看医生的情况，在病人排队过程中，主要发生两件事： （1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2） 护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。 要求程序采用菜单方式，其选项及功能说明如下： （1） 排队------输入病人的病历号，加入到病人排队队列中 （2） 就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。 （3） 查看排队------从队首到队尾列出所有的排队病人的病历号。 （4） 下班---------退出运行。（5） 2. 商店存货管理。建立一商店存货管理系统。使用链表存储商品的相关信息。主要功能有：商品信息的输入、输出、插入、删除、追加、查找、保存等，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。（5）

在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中，先输出入度为零的顶点，而后输出新的入度为零的顶点，此操作可利用栈或队列实现

算法与数据结构的课程设计，也可以作为C语言的课程设计使用，这个是我本科阶段自己写的课程设计。若有不足希望大家多多包涵

求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂的整数，编程实现此算法，并讨论运算时间。

猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。

跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。

4.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A1，A2，…，AN，其中A1=0。令B为N（N-1）/2个数（定义为Dij=Ai-Aj(i>j)）组成的数列。例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成： a）编写程序，根据A构造D； 编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。

一、需求分析 1、本演示程序对以下6种常用的内部排序算法进行实测比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2、待排序表的表的元素的关键字为整数，表长不小于100；其中的数据要用伪随机数产生程序产生(乱序)和由键盘输入（正序、逆序）；至少要用5组不同的输入数据作比较；比较的指标为有关关键字参加的比较次数和关键字的移动次数（关键字交换记为3次移动）。 3、演示程序以用户和计算机对话的方式执行，即在计算机终端上显示“提示信息”下，用户可由键盘操作，由伪随机数产生器产生或由用户键盘输入待排序数据，每次测试完毕，列表显示各种比较指标值。 4、最后对结果做出简单分析，包括对各组数据得出结果波动大小给予解释。