内容发布更新时间 : 2025/1/10 9:31:51星期一 下面是文章的全部内容请认真阅读。

个人资料整理 仅限学习使用

《数据结构》课程设计

题 目图的存储与遍历 学生姓名李中文 指导教师 秦飞

学 院管理科学与工程学院

专业班级信息管理与信息系统081班 完成时间2018-06-10

目 录

个人资料整理 仅限学习使用

第一章 课程设计目的 ··························· 2

第二章 课程设计内容和要求 ·················· 2

第三章 课程设计分析 ··························· 4

第四章 算法描述 ································· 6

第五章 源代码 ···································· 7

第六章 运行结果分析 ·························· 20

第七章 结束语 ··································· 27

第八章 参考文献 ································ 30

第一章 课程设计目的

本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 具体说来，这次课程设计主要有两大方面目的。

一是让实习者通过实习掌握《数据结构》中的知识。对于《顺序表和链表的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：顺序表的存储结构和查找，插入，删除等基本运算；单链表的存储结构和查找，插入，删除等操作；双向链表的存储结构以及插入删除

个人资料整理 仅限学习使用 操作。掌握线性表的基本运算解决复杂问题。 二是通过实习巩固并提高实习者的C(C++>语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。

第二章 课程设计内容和要求

2.1课程设计内容

题目：商店存货管理系统

功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。

分步实施：

1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2． 完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充<追加），修改和删除以及简单的排序； 3． 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。

要求::1）界面友好，函数功能要划分好

2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案

5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 2.1.1链表的建立 typedef struct{

typedef struct node{

LinkList Creat_LinkList(void> {

char Name[25]。 // 商品名称 int Mount。 //商品数量 float Price。 //商品单价 long int Data。 //入库日期 long int Num。 //商品编码

}goods。

goods data。 struct node *next。

}LNode,*LinkList。

LinkList H。

H=(LinkList>malloc(sizeof(LNode>>。