1、重庆科技学院数据结构课程设计报告学 院:_电气与信息工程学院_ 专业班级: 计科 2010-01 学生姓名: 阳 勇 学 号: 2010441798 设计地点（单位）_ _ 计算机基础自主学习中心 _ _ _设计题目:_家电库存管理系统的设计_ _ _完成日期：2012 年 1 月 13 日 指导教师评语: _ _ _ _ _ 成绩（五级记分制）:_ _ 指导教师（签字）:_ _ 重庆科技学院数据结构课程设计报告I重庆科技学院课程设计任务书设计题目：家电库存管理系统的设计 学生姓名 阳勇课程名称 数据结构课程设计 专业班级 计科 2010-01,02,03,04地 点 计算机基础自主学习中心
2、起止时间 2011.12.31-2012.1.13设计内容及要求以链表结构的有序表表示某商场家电部的库存模型。当有提货或进货时需要对该链表及时进行维护。每次退出程序时，将该链表中的数据以文件形式保存在磁盘上，每次启动程序时，需将以文件形式保存的数据恢复成链表结构的有序表。链表结点的数据域包括：类别、型号、品牌、重量、单价、数量、生产日期、厂家名称，默认按类别、品牌升序排好序。程序功能包括：创建链表、插入、删除、修改、查询、排序等。设计参数测试数据要求：家电类别（如：电视机，空调，冰箱等）不少于 5种，记录数量不少于 500。进度要求2011.12.31 完成任务的讲解、并接受课程设计任务，选定
3、课程设计的题目2012.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
4、 Primer Plus中文版（第五版） ，人民邮电出版社，2005.2其它说明1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。系主任：雷亮 指导教师： 向毅/彭军/王双明/龙冯文/黄永文2011年 12月 26 日重庆科技学院数据结构课程设计报告II摘要随着信息技术的飞速发展,人们对信息管理技术要求也越来越高以适应飞速发展的经济。本次课程设计针对当前的需求，设计一个家电仓库信息的管理系统以方便商家更快捷更有效的对仓库货品的信息进行管理，给商家创造更多的价
5、值！该系统整体运用了数据结构的知识，它是将货品信息按链表形式来储存的。将所有的货品分类储存在数据链表的每一个节点中，每个节点也包含了一种类型家电的所有信息。即是，建一个链表，链表中有许多个节点，节点中储存了不同类型的数据；这样我们就很容易的将货品信息管理起来了！该系统进行了精心的规划，有齐全的信息管理功能。方便用户使用，用户能够很快的找到自己所需要的信息并且有添加、删除、修改、查询、排序、保存等功能提高了用户对信息的管理效率！关键词：信息 数据结构 链表 管理 重庆科技学院数据结构课程设计报告III目录1 系统需求分析说明书 .11.1系统软件界面介绍 .11.2系统设计要求 .11.3系统的
6、设计 .22 系统分析与设计 .32.1系统分析 .32.2系统功能分析 .43 代码实现 .73.1链表创建函数代码解释 .73.2插入节点函数代码解释 .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致谢 .17重庆科技学院数据结构课程设计报告
7、IV重庆科技学院数据结构课程设计报告11 系统需求分析说明书1.1 系统软件界面介绍1.1 系统界面该系统的软件界面就是以在 C+编译后生成的一个系统菜单，菜单有八个选项供用户选择即有创建仓库链表，信息查找等功能！在菜单下面有供用户选择系统项目的输入指令，当用户输入 0-7中的数字后就会实现相应的功能！如果输入错误后界面会弹出警告让用户重新输入！1.2 系统设计要求第一，该系统的设计对设计者的要求比较高。想要设计该系统，必须对 C语言知识掌握牢固，以及 C+、数据结构知识灵活运用。例如：主菜单供客户选择的选择项就需要用到 C语言的 switch条件语句来实现不同的选择功能。数据结构中的数据封装
8、也是必不可少的。重庆科技学院数据结构课程设计报告21.3 系统的设计系统设计分为几大模块进行设计的。第一大模块总体规划设计，这部分主要是封装头文件，这里要定义好数据结构体，即要把一类家电信息打包成一个节点类型的数据然后再创建链表数据和指向节点数的节点。该过程就是数据结构中的抽象数据类型 ADT，这样将就轻松的把不同类型数据管理起来了！头文件也包含了所有子函数的头。第二大模块是主函数的设计，主函数的功能是要建立一个仓库管理的链表，然后一一实现系统所有的功能即是在不同的情况对子函数的调用。第三大模块是各个函数功能的实现，该部分是系统的核心部分，在写子函数的时候必须考虑周全；否则就会出现内存出错的情
9、况系统就会崩溃掉，信息就很可能丢失。会给用户带来巨大的损失！该系统设计模块图如图 1.2所示：系统总体结构头文件封装子函数设计链表的设计系统主界面设计重庆科技学院数据结构课程设计报告3图 1.2 系统模块设计2 系统分析与设计2.1 系统分析系统主要工作流程是从打开系统后进入功能选择，选择不同的选项进行操作后就返回系统首页。其运行流程图如图 2.1所示：重庆科技学院数据结构课程设计报告4主菜单Switch1创建链表2信息查找3新增信息4信息删除5信息修改6保存信息7读取文件8结束程序返回重庆科技学院数据结构课程设计报告5图 2.1系统流程图2.2 系统功能分析系统功能的实现主要是靠各个子函数来实现的。1）仓库链表的创建：当用户选择功能号 1时，就进行仓库链表的建立。仓库建立流程图如图 2.2所示:
