文档介绍：《数据结构与算法》
课程设计报告
姓名: 林小琼
学号: 0907022118
班级: 09网络工程
设计时间: —
审阅教师: 林仙丽
目录
(含设计指标)....................2
........................................2
...........................................2
.........................................5
.............................................7
(最近祖先)..................................7
..............................................8
.......................................9
.....................................................9
一. 课程设计的目的与要求(含设计指标)
设计目的:1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题;2、培养学生独立设计程序与解决问题的能力,培养学生团队协作集成程序模块及调试能力;3、培养学生初步的软件设计及软件测试的能力。
设计任务及要求
基本要求:1、学生必须仔细阅读《数据结构》课程设计指导书,认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通;
2、学生要发挥自主学****的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况,及时的向教师汇报;
3、课程设计按照教学要求需要一周时间完成,一周中每天(按每周5天)至少要上3-4小时的机来调试C语言设计的程序,总共至少要上机调试程序15小时;
4、根据设计报告要求编写设计报告,主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论;
5、每个人必须有可运行的程序,学生能对自己的程序面对教师提问并能熟练地解释清楚,学生回答的问题和程序运行的结果作为评分的主要衡量标准。
二. 方案实现与调试
题目内容描述:设计一个仓库管理系统,可以按照顺序和货物名称查询仓库的存储情况,也可以增加或删除货物。
struct node
{int NO; //商品编号
char name[max]; //商品名称
int count; //商品数量
};
主要模块的算法描述
(1)直接生成一个链表,增加则在后面直接插入一个结点(2)定义该链表的头指针,一个个指下去,直到它等于要查询的结点,打印并推出。(3)删除流程图
主界面选项要求输入数字,错误输入有提示且要求重新输入。货物信息输入时,编 号为整型,名称为10个字符,数量为整型。同时输入货物信息时,编号输入n作为结束符。
(1)存入仓库货物信息
(2)打印出仓库货物信息并插入、增加货物信息,分别存入要增加商品编号、商品名称、数量。
(3)增加后并一起打印出来,列表如下。接下来实现查询功能,你可以根据商品编号查询,也可以跟据商品名称查询,若仓库里没有该商品信息,则输出查找失败。若存在,则输出其他对应的商品信息。
(4)删除功能。输入要删除的商品编号,则该商品在仓库里的记录取消;删除后打印出剩余商品的信息。最后按相应提示结束系统操作。
.
题目描述:通讯录一般包括通讯者的编号、姓名、性别、电话及地址等信息,设计一个通讯录要求实现通讯者的插入、查询、删除、更新、排序操作 struct node
{ char num[5]; //编号
char name[8]; //姓名
char sex; //性别
char tel[8]; //电话
char address[100]; //地址
};
主要模块的算法描述
(1)插入、查询、删除功能与上题仓库管理系统一样
(2)排序功能。我采用冒泡排序法,分为降序、升序两方式。其中最主要是交换两结点,这步较繁琐。下面为交换流程图。p1为p的前指针,q1为q的前指针,比较p、q大小,当符合条件,交换p、q结点,并重新交换p、q指针。
.