数据结构仓库管理课程设计.doc

《数据结构仓库管理课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计题目：仓库管理系统班级：计12本2姓名：贺萌萌学号：1212210228完成日期：2013-11-12目录一：程序设计题目……………………………………………2二：程序设计目标……………………………………………2三：问题描述…………………………………………………2四：.需求分析………………………………………………2五：概要设计…………………………………………………2六：详细设计………………………………………………31.初始化表……………………………………………42.仓库管理系统和仓库链表的建立…………………43.插入数据……………………………………………44.仓库链表的查询……

2、………………………………55.删除数据…………………………………………66.仓库链表的输出……………………………………67.测试分析…………………………………………68.使用说明…………………………………………69.数据测试…………………………………………6七：程序源代码…………………………………………10八：课程设计总结………………………………………18一．程序设计题目：仓库管理系统二．程序设计目标：帮助学生熟练掌握线性表的基本操作在俩种存储结构上的实现，其中以双向链表链表的操作和应用为重点内容。三．问题描述：建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物

3、以及建立新的仓库存储系统。四.需求分析：1.创建双向链表，设计仓库管理系统。2.向链表中插入数据，输入数据3.删除链表中的数据4.查找链表中的内容5.销毁双向链表，释放内存空间；6.输出表格五.概要设计：;可以采用双向链表的存储结构，如可定义如下的存储结构：typedefstructdnode/*定义双向链表结构体*/{intnumber;/*商品编号*/charname[max];/*商品名称*/intcounter;/*商品数量*/structdnode*prior,*next;/*定义两指针，分别指向其前驱和后继*/}dlnode;六．详细设计：总体操作步骤：(1)分配存储空间，初始化

4、表；(2)对表进行插入、删除操作；(3)完成操作。1.初始化表 （1）申请内存（2）数据置空（3）置表头，完成操作2.仓库管理系统和仓库里链表的建立3.插入数据 （1）申请内存（2）置数据（3）将结点插入，完成操作4.数据查询（仓库链表的查询）5.删除数据 （1）判断相应结点是否存在（2）从链中取出该结点（3）将结点释放，完成操作6.新的仓库管理系统，仓库链表的输出：7.测试分析白盒：查看代码完整性黑盒：测试是否可以正确的创建，删除，插入，打印，查找等操作8.使用说明插入删除语句：删除1条内容插入语句：插入一条信息自动打印：打印内容9.测试数据:测试内容测试结果删除一条数据正确插入一条数据正

5、确正常打印数据正确正常查找内容正确七：程序源代码#include#include"string.h"#include"stdlib.h"typedefstruct{//仓库管理结点类型charNO[10];//商品编号charname[30];//商品名称charcount[5];//商品数量}DataType;typedefstructnode{//结点类型定义DataTypedata;//结点数据域structnode*next;//结点指针域}ListNode;typedefListNode*LinkList;LinkListhead;ListNode*p;LinkL

6、istCreateList(void);voidInsertNode(LinkListhead,ListNode*p);ListNode*ListFind(LinkListhead);voidDelNode(LinkListhead);voidPrintList(LinkListhead);/*******尾插法建立带头结点的仓库管理链表算法*******/LinkListCreateList(void){LinkListhead=(ListNode*)malloc(sizeof(ListNode));//申请头结点ListNode*p,*rear;charflag='y';//intfla

7、g=0;//结束标志置0rear=head;//尾指针初始指向头结点while(flag=='y'){p=(ListNode*)malloc(sizeof(ListNode));//申新结点printf("商品编号(10)商品名称(30)商品数量(5)");printf("-----------------------------------------------");printf("添加商品编