《数据结构家电库存管理系统课程设计报告.》由会员分享，可在线阅读，更多相关《数据结构家电库存管理系统课程设计报告.（43页珍藏版）》请在金锄头文库上搜索。
1、重庆科技学院数据结构课程设计报告 学 院:_电气与信息工程学院_ 专业班级: 计科2010-01 学生姓名: 阳 勇 学 号: 2010441798 设计地点（单位）_ _ 计算机基础自主学习中心 _ _ _设计题目:_家电库存管理系统的设计_ _ _ 完成日期：2012年 1 月 13 日 指导教师评语: _ _ _ _ _ 成绩（五级记分制）:_ _ 指导教师（签字）:_ _ 重庆科技学院数据结构课程设计报告重庆科技学院课程设计任务书设计题目：家电库存管理系统的设计 学生姓名阳勇课程名称数据结构课程设计专业班级计科2010-01,02,03,04地 点计算机基础自主学习中心起止时间2011
2、.12.31-2012.1.13设计内容及要求以链表结构的有序表表示某商场家电部的库存模型。当有提货或进货时需要对该链表及时进行维护。每次退出程序时，将该链表中的数据以文件形式保存在磁盘上，每次启动程序时，需将以文件形式保存的数据恢复成链表结构的有序表。链表结点的数据域包括：类别、型号、品牌、重量、单价、数量、生产日期、厂家名称，默认按类别、品牌升序排好序。程序功能包括：创建链表、插入、删除、修改、查询、排序等。设计参数测试数据要求：家电类别（如：电视机，空调，冰箱等）不少于5种，记录数量不少于500。进度要求2011.12.31 完成任务的讲解、并接受课程设计任务，选定课程设计的题目2012
3、.01.04 了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、并确定解决办法2012.01.05-2012.01.06 编制程序2012.01.09 对程序进行调试，设计测试用例进行测试2012.01.10 整理课程设计的过程、并进行总结，完善程序功能2012.01.11 编写课程设计报告初稿2012.01.12 完善课程设计报告、并准备答辨2012.01.13 提交课程设计报告和程序，进行答辨参考资料1严蔚敏 吴伟民， 数据结构，清华大学出版社，2007.32李春葆 ，数据结构教程，清华大学出版社，2005.13（美）Stephen Prata, C Primer Plus
4、中文版（第五版），人民邮电出版社，2005.2其它说明1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。系主任：雷亮 指导教师： 向毅/彭军/王双明/龙冯文/黄永文 2011年12月 26日 摘要随着信息技术的飞速发展,人们对信息管理技术要求也越来越高以适应飞速发展的经济。本次课程设计针对当前的需求，设计一个家电仓库信息的管理系统以方便商家更快捷更有效的对仓库货品的信息进行管理，给商家创造更多的价值！该系统整体运用了数据结构的知识，它是将货品信息按链表形式来
5、储存的。将所有的货品分类储存在数据链表的每一个节点中，每个节点也包含了一种类型家电的所有信息。即是，建一个链表，链表中有许多个节点，节点中储存了不同类型的数据；这样我们就很容易的将货品信息管理起来了！该系统进行了精心的规划，有齐全的信息管理功能。方便用户使用，用户能够很快的找到自己所需要的信息并且有添加、删除、修改、查询、排序、保存等功能提高了用户对信息的管理效率！关键词：信息 数据结构 链表 管理 目录1 系统需求分析说明书11.1系统软件界面介绍11.2系统设计要求11.3系统的设计22 系统分析与设计32.1系统分析32.2系统功能分析43 代码实现73.1链表创建函数代码解释73.2插
6、入节点函数代码解释73.3删除节点函数代码解释83.4查找函数代码解释83.5货品信息修改函数代码解释93.6信息读取函数代码解释104 系统功能实现114.1 仓库链表建立函数实现114.2修改信息函数实现114.3新增货品插入函数实现124.4删除函数实现124.5修改函数的实现134.6插入节点函数实现135 系统使用说明书146 总结15参考文献16致谢17I重庆科技学院数据结构课程设计报告1 系统需求分析说明书1.1系统软件界面介绍 1.1 系统界面 该系统的软件界面就是以在C+编译后生成的一个系统菜单，菜单有八个选项供用户选择即有创建仓库链表，信息查找等功能！在菜单下面有供用户选择
7、系统项目的输入指令，当用户输入0-7中的数字后就会实现相应的功能！如果输入错误后界面会弹出警告让用户重新输入！1.2系统设计要求 第一，该系统的设计对设计者的要求比较高。想要设计该系统，必须对C语言知识掌握牢固，以及C+、数据结构知识灵活运用。例如：主菜单供客户选择的选择项就需要用到C语言的switch条件语句来实现不同的选择功能。数据结构中的数据封装也是必不可少的。1.3系统的设计 系统设计分为几大模块进行设计的。第一大模块总体规划设计，这部分主要是封装头文件，这里要定义好数据结构体，即要把一类家电信息打包成一个节点类型的数据然后再创建链表数据和指向节点数的节点。该过程就是数据结构中的抽象数
8、据类型ADT，这样将就轻松的把不同类型数据管理起来了！头文件也包含了所有子函数的头。第二大模块是主函数的设计，主函数的功能是要建立一个仓库管理的链表，然后一一实现系统所有的功能即是在不同的情况对子函数的调用。第三大模块是各个函数功能的实现，该部分是系统的核心部分，在写子函数的时候必须考虑周全；否则就会出现内存出错的情况系统就会崩溃掉，信息就很可能丢失。会给用户带来巨大的损失！该系统设计模块图如图1.2所示：系统总体结构头文件封装子函数设计链表的设计系统主界面设计 图1.2 系统模块设计2 系统分析与设计2.1系统分析系统主要工作流程是从打开系统后进入功能选择，选择不同的选项进行操作后就返回系统
9、首页。其运行流程图如图2.1所示：主菜单Switch1创建链表2信息查找3新增信息4信息删除5信息修改6保存信息7读取文件8结束程序返回图2.1系统流程图2.2系统功能分析 系统功能的实现主要是靠各个子函数来实现的。1）仓库链表的创建： 当用户选择功能号1时，就进行仓库链表的建立。仓库建立流程图如图2.2所示:入口建立链表完成链表建立返回 图2.2 仓库链表建立 2）仓库货品信息查找：信息查找流程图如图2.3 所示：入口查找方式查询所有名称查询退出查询返回 图2.3 信息查找流程图3）新增货品信息插入： 新增货品信息插入流程图如图2.4所示：入口输入信息完成链表插入返回 图2.4 信息插入流程
10、图4）删除已卖出的货品信息：删除信息流程图如图2.5所示：入口查找方式编号查询名称查询返回删除 图2.5 删除信息流程图5）库存货品信息修改库存货品信息修改流程图如图2.6所示：入口查找方式编号查询名称查询选择修改2修改时间1修改商标8修改型号5修改类别6修改编号7修改单价4修改重量3修改厂家返回首页图2.6 信息修改流程图6）信息保存直接选功能号6即可保存到文件。7）仓库信息读取：仓库信息读取流程图如图2.7所示：入口读入信息信息显示返回图2.7信息读取流程图3 代码实现3.1链表创建函数代码解释NODE *creatlist()NODE *Head;Head=new NODE;int i;
11、 int k; NODE *P1, *Ptr;P1=(NODE*)malloc(sizeof(NODE);P1=Head;cout输入仓库电器种类数:k;printf(请输入电器类别-型号-商标-重量-单价-编号-日期-厂家n);for(i=0;idata.leibie,Ptr-data.xinhao,Ptr-data.brand,&Ptr-data.height,&Ptr-data.price,Ptr-data.no,Ptr-data.date,Ptr-data.factory);P1-link=Ptr;P1=Ptr;P1-link=NULL;return Head;这里使用链表创建函数就可以创建一个链表，并储存货品信息！3.2插入节点函数代码解释void InsertNode(NODE *head,NODE *p) NODE *p1,*p2;p1=head;p2=p1-link;while(p2!=NULL & strcmp(p2-data.no,p-data.no)link; /p2 指向表的下一个结点 p1-link=p; /插入 p 所指向的结点p-link=p2; /连接表中剩余的结点cout插入成功！endl;该函数实现了在仓库链表中插入一个节点的功能！3.3删除节点函数代码解释void de
