11级数据结构课程设计题目及要求

1、11级数据结构课程设计题目及要求一、要求 本次课程设计可以从以下的题目中任选其一。课程设计报告要求：给出自己采用的数据结构；给出算法设计思想；给出实现的源程序，并在必要的代码处给出注释；给出测试数据和结果；给出结束语：说明完成课程设计的情况，心得体会；成品应包括以下内容：程序设计书（保存在word文档中，文件名要求按照姓名-学号-课程设计报告起名， 如文件名为”张三-001-课程设计报告” .doc）。可执行程序源代码。二、设计题目 题目一：单位员工通讯录管理系统（线性表应用）问题描述 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手 机号、及电子邮箱。其功能包括通

2、讯录链表的建立、员工通讯信息的查询、修改、插入与删 除、以及整个通讯录表的输出。实现提示 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct /*员工通讯信息的结构类型定义*/char num5;/*员工编号*/char name10;/*员工姓名 */char phone15;/*办公室电话号码*/char call15;/*手机号码*/DataType;/*通讯录单链表的结点类型*/ typedef struct node DataType data;/*结点的数据域*/struct node *next;/*结点的指针域*/ListNode,*LinkLis

3、t;题目二：仓库管理系统（线性表应用）问题描述 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删 除货物以及建立新的仓库存储系统。实现提示 可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode/*定义双向链表结构体*/int number;/*货物编号*/char namemax; /*货物名称*/int counter;/*货物数量*/struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/ dlnode;题目三:学生成绩管理系统实现功能：输入、输出、插入、删除、查找、追加、读入、显示、

4、保存、拷贝、排序、索 引、分类合计、退出。题目四:猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第 10 天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1）采用数组数据结构实现上述求解2）采用链数据结构实现上述求解3）采用递归实现上述求解4）如果采用 4 种方法者,适当加分题目五:数制转换问题任意给定一个 M 进制的数 x ，请实现如下要求1）求出此数X的10进制值（用MD表示）2）实现对 x 向任意的一个非 M 进制的数的转换。3）至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。题目六 电视大赛观众

5、投票及排名系统（排序应用）【问题描述】在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进 行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚 军和季军。现在要求编写一程序模拟实现上述系统的功能。【实现提示】在本例中，首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开 辟存放选手信息的顺序表。将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行 投票，按1为 1 号选手投票，按2为 2 号选手投票，以此类推，以按0作为投票结束标志。 投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相 同，（1）存储类型的定义参赛选手信息存储类型的定义：typedef struct no