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

11级数据结构课程设计题目及要求
一、要求
本次课程设计可以从以下的题目中任选其一。

1.课程设计报告要求：
a.给出自己采用的数据结构；
b.给出算法设计思想；
c.给出实现的源程序，并在必要的代码处给出注释；
d.给出测试数据和结果；
e.给出结束语：说明完成课程设计的情况，心得体会；
2.成品应包括以下内容：
a.程序设计书（保存在word 文档中，文件名要求按照"姓名-学号-课程设计报告"起名，
如文件名为"张三-001-课程设计报告".doc）。

b.可执行程序源代码。

二、设计题目
题目一：单位员工通讯录管理系统（线性表应用）
[问题描述]
为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。

其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。

[实现提示]
可以采用单链表的存储结构，如可定义如下的存储结构：
typedef struct { /*员工通讯信息的结构类型定义*/
char num[5]; /*员工编号*/
char name[10]; /*员工姓名*/
char phone[15]; /*办公室电话号码*/
char call[15]; /*手机号码*/
}DataType;
/*通讯录单链表的结点类型*/
typedef struct node
{ DataType data; /*结点的数据域*/
struct node *next; /*结点的指针域*/
}ListNode,*LinkList;
题目二：仓库管理系统（线性表应用）
[问题描述]
建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。

[实现提示]
可以采用双向链表的存储结构，如可定义如下的存储结构：
typedef struct dnode /*定义双向链表结构体*/
{int number; /*货物编号*/
char name[max]; /*货物名称*/
int counter; /*货物数量*/
struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/
}dlnode;
题目三:学生成绩管理系统
实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。

题目四:猴子吃桃子问题
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。

用多种方法实现求出原来这群猴子共摘了多少个桃子。

要求：
1) 采用数组数据结构实现上述求解
2) 采用链数据结构实现上述求解
3) 采用递归实现上述求解
4) 如果采用4种方法者,适当加分
题目五:数制转换问题
任意给定一个M进制的数x ，请实现如下要求
1) 求出此数x的10进制值（用MD表示）
2) 实现对x向任意的一个非M进制的数的转换。

3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。

题目六电视大赛观众投票及排名系统（排序应用）
【问题描述】
在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。

现在要求编写一程序模拟实现上述系统的功能。

【实现提示】
在本例中，首先输入参赛选手的人数（范围为1-9个），然后根据人数通过malloc函数来开辟存放选手信息的顺序表。

将选手的编号和姓名依此存入顺序表单元中，观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志。

投票结束后进行排序，在此采用希尔排序，然后为每个选手计算名次，得票相同的名次也相同，
（1）存储类型的定义
参赛选手信息存储类型的定义：
typedef struct node{
char name[8]; /*选手姓名*/
int num; /*选手编号*/
int score; /*选手得分*/
int tax; /*选手名次*/
}Node;。