数据结构课程设计指导书

《数据结构课程设计》指导书一.选题规定1. 基本数据结构的操作：设计出相关数据结构的相关函数库，以便在程序设计中调用。2. 相关应用：运用相关函数库描述一个实际问题。3. 每个学生至少选做一题。二.设计规定（1）编程实现逻辑结构、存储结构及各种基本函数以及常用函数（自己拟定函数、函数形式及理由）。（2）最佳能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运营过程以动态方式显示出来。（3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。（4）测试数据：规定使用 1、所有合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明.（5）所设计的数据结构应尽也许节约存储空间。（6）程序的运营时间应尽也许少。三.考核规定1.考勤2.验收3. 课程设计报告四、设计报告格式及规定：1、题目2、设计目的3、逻辑结构、存储结构定义及相关算法4、应用设计5、调试与测试：调试方法，测试结果的分析与讨论，测试过程中碰到的重要问题及采纳的解决措施6、课程设计心得及体会7、源程序清单和执行结果：清单中应有足够的注释五. 课程设计题目（一）顺序表、链表的操作及应用课题 1：设计一个计算机管理系统完毕图书管理基本业务。基本规定：1）每种书的登记内容涉及书号、书名、著作者、现存量和库存量；2）对书号建立索引表（线性表）以提高查找效率（索引表采纳树表）；3）系统重要功能如下：*采编入库：新购一种书，拟定书号后，登记到图书帐目表中，假如表中已有，则只将库存量增长；*借阅：假如一种书的现存量大于 0,则借出一本，登记借阅者的书证号和归还期限，改变现存量;*归还：注销对借阅者的登记，改变该书的现存量。课题 2：活期储蓄帐目管理：活期储蓄解决中，储户开户、销户、存入、支出活动频繁，系统设计规定：1）能比较迅速地找到储户的帐户，以实现存款、取款记账；2）能比较简朴，迅速地实现插入和删除，以实现开户和销户的需要课题 3：猴子吃桃子问题：有一群猴子摘了一堆桃子，他们天天都吃当前桃子的一半且再多吃一个，到了第 10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。规定：1）采纳数组数据结构实现上述求解2）采纳链数据结构实现上述求解3）采纳递归实现上述求解4）可扩展采纳 4 种以上方法课题 4：敢死队问题：有 M 个敢死队员要炸掉敌人的一碉堡，谁都...