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

11级数据结构课程设计题目及要求 一、要求 本次课程设计可以从以下的题目中任选其一。 1.课程设计报告要求： a.给出自己采用的数据结构； b.给出算法设计思想； c.给出实现的源程序，并在必要的代码处给出注释； d.给出测试数据和结果； e.给出结束语：说明完成课程设计的情况，心得体会； 2.成品应包括以下内容： a.程序设计书（保存在word 文档中，文件名要求按照姓名-学号-课程设计报告起名，如文件名为张三-001-课程设计报告.doctypedef 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;