1、 数据结构课程设计数据结构课程设计 报告报告 设计地点(单位)_ _ 计算机基础自主学习中心 _ _ _ 设计题目:_家电库存管理系统的设计_ _ _ 完成日期:2012 年 1 月 13 日 指导教师评语: _ _ _ _ _ _ _ _ 成绩(五级记分制):_ _ 指导教师(签字):_ _ I 课程设计任务书课程设计任务书 设计题目:家电库存管理系统的设计 学生姓名 课程名称 数据结构课程设计 专业班级 计科 2010-01,02,03,04 地 点 计算机基础自主学习中心 起止时间 2011.12.31-2012.1.13 设 计 内 容 及 要 求 以链表结构的有序表表示某商场家电部的
2、库存模型。当有提货或进货时需要对该 链表及时进行维护。每次退出程序时,将该链表中的数据以文件形式保存在磁盘上, 每次启动程序时,需将以文件形式保存的数据恢复成链表结构的有序表。 链表结点的数据域包括:类别、型号、品牌、重量、单价、数量、生产日期、厂 家名称,默认按类别、品牌升序排好序。程序功能包括:创建链表、插入、删除、修 改、查询、排序等。 设 计 参 数 测试数据要求: 家电类别(如:电视机,空调,冰箱等)不少于 5 种,记录数量不少于 500。 进 度 要 求 2011.12.31 完成任务的讲解、并接受课程设计任务,选定课程设计的题目 2012.01.04 了解任务的算法、并画出算法的
3、程序流程图,对任务的关键技术进行验 证、并确定解决办法 2012.01.05-2012.01.06 编制程序 2012.01.09 对程序进行调试,设计测试用例进行测试 2012.01.10 整理课程设计的过程、并进行总结,完善程序功能 2012.01.11 编写课程设计报告初稿 2012.01.12 完善课程设计报告、并准备答辨 2012.01.13 提交课程设计报告和程序,进行答辨 参 考 资 料 1严蔚敏 吴伟民, 数据结构,清华大学出版社,2007.3 2李春葆 ,数据结构教程,清华大学出版社,2005.1 3 (美)Stephen Prata, C Primer Plus 中文版(第
4、五版) ,人民邮电出版社,2005.2 其 它 说 明 1.本表应在每次实施前一周由负责教师填写二份,学院审批后交学院教务办备案,一 份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的,在设计 内容、参数、要求等方面应有所区别。 II 摘要 随着信息技术的飞速发展,人们对信息管理技术要求也越来越高以适应飞速发展的 经济。本次课程设计针对当前的需求,设计一个家电仓库信息的管理系统以方便商家更 快捷更有效的对仓库货品的信息进行管理,给商家创造更多的价值! 该系统整体运用了数据结构的知识,它是将货品信息按链表形式来储存的。将所有 的货品分类储存在数据链表的每一个节点中,每个节点也
5、包含了一种类型家电的所有信 息。即是,建一个链表,链表中有许多个节点,节点中储存了不同类型的数据;这样我 们就很容易的将货品信息管理起来了! 该系统进行了精心的规划,有齐全的信息管理功能。方便用户使用,用户能够很快 的找到自己所需要的信息并且有添加、删除、修改、查询、排序、保存等功能提高了用 户对信息的管理效率! 关键词:信息 数据结构 链表 管理 目录 III 1 系统需求分析说明书 1 1.1 系统软件界面介绍 . 1 1.2 系统设计要求 . 1 1.3 系统的设计 . 2 2 系统分析与设计 3 2.1 系统分析 . 3 2.2 系统功能分析 . 4 3 代码实现 7 3.1 链表创建函数代码解释 . 7 3.2 插入节点函数代码解释 . 7 3.3 删除节点函数代码解释 . 8 3.4 查找函数代码解释 . 8 3.5 货品信息修改函数代码解释 . 9 3.6 信息读取函数代码解释 10 4 系统功能实现 . 11 4.1 仓库链表建立函数实现 . 11 4.2 修改信息函数实现 11 4.3 新增货品插入函数实现 12 4