数据结构课程设计任务书及模板.docx
《数据结构课程设计任务书及模板.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计任务书及模板.docx(10页珍藏版)》请在冰豆网上搜索。
![数据结构课程设计任务书及模板.docx](https://file1.bdocx.com/fileroot1/2023-1/26/6eaa790e-37dc-4bf8-be40-592a25c353ac/6eaa790e-37dc-4bf8-be40-592a25c353ac1.gif)
数据结构课程设计任务书及模板
湖南工业大学
课程设计
资料袋
商学院学院(系、部)2016~2017学年第1学期
课程名称数据结构—C语言描述指导教师邓晓军职称教授
学生姓名专业班级学号
题目
成绩起止日期2016年12月12日~2016年12月16日
目录清单
序号
材料名称
资料数量
备注
1
数据结构设计说明书
1
2
3
张
4
5
6
湖南工业大学
课程设计任务书
2016—2017学年第1学期
商学院学院(系、部)信息管理专业1501-1502班级
课程名称:
数据结构(C语言程序描述)
设计题目:
第2章—第7章课后算法设计题任选2题
完成期限:
自2016年12月12日至2016年12月16日共1周
内
容
及
任
务
根据教材《数据结构(C语言版)》第2章至第7章自选2个及以上习题(不能选同一章)作为课程设计题目,要求通过设计,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
主要任务:
1、在处理每个题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。
前期准备工作完备与否直接影响到后序上机调试工作的效率。
在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。
2、设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度。
3、程序设计语言推荐使用C/C++,程序书写规范,源程序需加必要的注释;
4、每位同学需提交可独立运行的程序;
进
度
安
排
起止日期
工作内容
2016.12.12-12.13
选好课设题目,并完成程序框架设计,各类函数及函数之间的链接和转换
2016.12.14-12.15
程序的实现及调试
2016.12.16
程序的完善及资料整理
主
要
参
考
资
料
《数据结构及应用C语言描述》,沈华等编著,机械工业出版社
《数据结构C语言版》,严蔚敏等编著,清华大学出版社
指导教师(签字):
年月日
系(教研室)主任(签字):
年月日
数据结构课程设计
设计说明书
(题目)
起止日期:
2016年12月12日至2016年12月16日
学生姓名
曹爽
班级
信管1502
学号
15415400233
成绩
指导教师(签字)
计算机学院(部)
2016年12月16日
1课程设计内容介绍
1.1题目一
将两个递增的有序链表合并为一个递增的有序链表。
要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间。
表中不允许有重复的数据。
1.2题目二
设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点,设v可达其余各个顶点。
2数据结构的设计
2.1题目一逻辑结构和存储结构设计
逻辑结构:
线性结构
存储结构:
链式结构
假设头指针为LA和LB的单链表分别为线性表LA和LB的存储结构,现在要归并LA和LB得到单链表LC。
但是链表节点之间的关系是通过指针指向建立起来的,所以要用链表进行合并不需要另外开辟储存空间,可以直接利用原来两个表的存储空间,合并过程中只需把LA和LB两个表中的节点重新进行链接即可。
合并后的新表使用头指针Lc指向,pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点,从第一个结点开始进行比较,当两个链表La和Lb均为到达表尾结点时,依次摘取其中较小者重新链接在Lc表的最后。
如果两个表中的元素相等,只摘取La表中的元素,删除Lb表中的元素,这样确保合并后表中无重复的元素。
当一个表到达表尾结点,为空时,将非空表的剩余元素直接链接在Lc表的最后。
2.2题目二逻辑结构和存储结构设计
3功能模块(或算法)描述
3.1题目一
将两个递增的有序链表合并为一个递增的有序链表。
要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间。
表中不允许有重复的数据。
3.1.1流程图
1.指针Pa和Pb初始化,分别指向LA和LB的第一个节点。
2.Lc的指针取值为LA的头结点。
3.指针Pc初始化,指向Lc的头结点。
4.当指针Pa和Pb均未到达相应表尾时,则依次比较Pa和Pb所指向的元素值,从LA和LB中摘取元素值较小的节点插入到LC的最后。
5.将非空表的剩余段插入到Pc所指结点之后。
6.释放LB的头结点。
3.1.2主要功能模块
cls()清屏功能
3.3搜索
date_sc(intshibie)按日期搜索
name_sc(intshibie)按书名搜索
3.4修改
shuru_sc(inti)输入、修改图书信息
3.5编辑
e_insert()插入新的图书信息
e_delete()删除图书信息
e_update()修改图书信息
3.6显示所有图书
display()输出全部图书
all_display()输出全部图书(和display函数一起用)
shuchu(intn)显示所有信息
3.7排序
date_sort()按日期排序
3.8统计
statistic()统计每类书籍的数量,和display函数一起用
3.9文件操作
xieru_sc(intshibie)将内存中的数据写入文件
f_open()打开文件和新建文件(关闭文件直接用fclose函数即可,所以不用另外写函数)
4.1主菜单
4.2编辑文件
4.3显示所有书籍
Xxxxxxxxxxxxxxxxxxxxxxx
参考文献
[1]朱站立.数据结构---使用C语言(第3版).西安:
西安交通大学出版社,2004.
[2] 朱站立,张选平等.数据结构---使用C语言典型题解与上机实验指导.西安:
西安交通大学出版社,2007.
附源代码
#include
#include
#include
#include
#include
#defineMaxSize200//定义数组最大值为200
structBookType//结构体类型为BookType
{
intyear;//定义购买日期年
intmonth;//定义购买日期月
intday;//定义购买日期天
charname[20];//定义书名
charauthor[8];//定义作者
inttype;//定义类型号码
floatprice;//定义价格
}a[MaxSize],zancun[MaxSize],tihuan[MaxSize],b[MaxSize],c[MaxSize];
//ListGet用zancun数组和b数组,ListInsert用a数组,排序操作用tihuan和zancun数组,c数组用于删除操作
intdate[MaxSize];//用来相加年月日排序时候用
typedefBookTypeDataType;//DataType的类型为BookType类型的结构体
#include"LinList.h"//引用单链表头文件
FILE*fp;//定义文件指针
SLNode*head;//定义单链表的头结点
//===================================================================
voidmenu();//主菜单
voidend();//结束界面
voidcls();//清屏
voidsearch(intshibie);//搜索界面
voiddate_sc(intshibie);//日期搜索
voidname_sc(intshibie);//书名搜索
voidauthor_sc(intshibie);//作者搜索
voidtype_sc(intshibie);//类型搜索
voidprice_sc(intshibie);//价格搜索
voidshuru_sc(inti);//修改文件信息操作--修改信息
voidxieru_sc(intshibie);//修改文件信息操作--将修改的信息写入文件
intf_open();//打开文件
voidedit();//编辑图书信息——界面
voide_insert();//插入图书
voide_delete();//删除图书
voide_update();//修改原来存在图书的信息
voiddisplay();//输出全部数据
voidall_display();//输出全部图书
voidsort();//分类界面包括日期排序、书名排序、作者、编号排序、价格排序,如果某一项相同则继续按书名排序
voiddate_sort();//日期排序
voidname_sort();//书名排序
voidauthor_sort();//作者排序
voidtype_sort();//类型排序
voidprice_sort();//价格排序
voidpaixu(intj);//进行赋值和替换的操作
voidshuchu(intn);//显示所有信息
voidstatistic();//统计每类书籍的数量,显示统计结果
//===================================================================
voidmain()//主函数
{menu();}
//===================================================================
=================================