数据结构课程设计商店管理系统.docVIP

《数据结构》课程设计 题 目 学生姓名 李中文 指导教师 秦飞 学 院 专业班级 信息管理与信息系统081班 完成时间 2010-06-10 目 录 第一章 课程设计目的 2 第二章 课程设计内容和要求 2 第三章 课程设计分析 4 第四章 算法描述 6 第五章 源代码 7 第六章 运行结果分析 20 第七章 结束语 27 第八章 参考文献 30 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 具体说来，这次课程设计主要有两大方面目的。 一是让实习者通过实习掌握《数据结构》中的知识。对于《顺序表和链表的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：顺序表的存储结构和查找，插入，删除等基本运算；单链表的存储结构和查找，插入，删除等操作；双向链表的存储结构以及插入删除操作。掌握线性表的基本运算解决复杂问题。 二是通过实习巩固并提高实习者的C(C++)语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。 第二章 课程设计内容和要求 2.1课程设计内容 题目： 商店存货管理系统 功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序； 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。 要求::1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方案 5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 2.1.1链表的建立 typedef struct{ char Name[25]; // 商品名称 int Mount; //商品数量 float Price; //商品单价 long int Data; //入库日期 long int Num; //商品编码 }goods; typedef struct node{ goods data; struct node *next; }LNode,*LinkList; LinkList Creat_LinkList(void) { LinkList H; H=(LinkList)malloc(sizeof(LNode)); if(H) H-next=NULL; return H; } 2.1.2 链表的遍历的实现 void Through(LinkList H) { LinkList p; int Data; P=H; While(p) { Data=p-data; printf(“%d\n”,p-data); p=p-next; } } 2.2 运行环境 该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本,Visual Stdio2008版本。 第三章 课程设计分析 3.1 链表的存储 typedef struct{ char Name[25]; // 商品名称 int Mount; //商品数量 float Price; //商品单价 long int Data; //入库日期 long int Num; //商品编码 }goods; typedef struct node{ goods data; struct node *next; }LNode,*LinkList; LinkList Creat_LinkList(void) { LinkList H; H=(LinkList)malloc(sizeof(LNode)); if(H) H-next=NULL; return H; } //申请成功后