数据结构仓库管理课程设计Word下载.docx
《数据结构仓库管理课程设计Word下载.docx》由会员分享,可在线阅读,更多相关《数据结构仓库管理课程设计Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
一.程序设计题目:
仓库管理系统
二.程序设计目标:
帮助学生熟练掌握线性表的基本操作在俩种存储结构上的实现,其中以双向链表链表的操作和应用为重点内容。
三.问题描述:
建立一个仓库管理程序,可以按顺序和货物名称查询仓库存储情况,也可以增加或删除货物以及建立新的仓库存储系统。
四.需求分析:
1.创建双向链表,设计仓库管理系统。
2.向链表中插入数据,输入数据
3.删除链表中的数据
4.查找链表中的内容
5.销毁双向链表,释放内存空间;
6.输出表格
五.概要设计:
;
可以采用双向链表的存储结构,如可定义如下的存储结构:
typedefstructdnode/*定义双向链表结构体*/
{
intnumber;
/*商品编号*/
charname[max];
/*商品名称*/
intcounter;
/*商品数量*/
structdnode*prior,*next;
/*定义两指针,分别指向其前驱和后继*/
}dlnode;
六.详细设计:
总体操作步骤:
(1)分配存储空间,初始化表;
(2)对表进行插入、删除操作;
(3)完成操作。
1.初始化表
(1)申请内存
(2)数据置空
(3)置表头,完成操作
2.仓库管理系统和仓库里链表的建立
3.插入数据
(1)申请内存
(2)置数据
(3)将结点插入,完成操作
4.数据查询(仓库链表的查询)
5.删除数据
(1)判断相应结点是否存在
(2)从链中取出该结点
(3)将结点释放,完成操作
6.新的仓库管理系统,仓库链表的输出:
7.测试分析
白盒:
查看代码完整性
黑盒:
测试是否可以正确的创建,删除,插入,打印,查找等操作
8.使用说明
插入删除语句:
删除1条内容
插入语句:
插入一条信息
自动打印:
打印内容
9.测试数据:
测试内容
测试结果
删除一条数据
正确
插入一条数据
正常打印数据
正常查找内容
程序源代码
#include<
stdio.h>
#include"
string.h"
#include"
stdlib.h"
typedefstruct{//仓库管理结点类型
charNO[10];
//商品编号
charname[30];
//商品名称
charcount[5];
//商品数量
}DataType;
typedefstructnode{//结点类型定义
DataTypedata;
//结点数据域
structnode*next;
//结点指针域
}ListNode;
typedefListNode*LinkList;
LinkListhead;
ListNode*p;
LinkListCreateList(void);
voidInsertNode(LinkListhead,ListNode*p);
ListNode*ListFind(LinkListhead);
voidDelNode(LinkListhead);
voidPrintList(LinkListhead);
/*******尾插法建立带头结点的仓库管理链表算法*******/
LinkListCreateList(void)
{
LinkListhead=(ListNode*)malloc(sizeof(ListNode));
//申请头结点
ListNode*p,*rear;
charflag='
y'
//intflag=0;
//结束标志置0
rear=head;
//尾指针初始指向头结点
while(flag=='
)
{
p=(ListNode*)malloc(sizeof(ListNode));
//申新结点
printf("
商品编号(10)商品名称(30)商品数量(5)\n"
);
-----------------------------------------------\n"
\n添加商品编号:
\n"
cin>
>
p->
data.NO;
\n添加商品名称:
data.name;
\n添加商品数量:
data.count;
rear->
next=p;
//新结点连接到尾结点之后
rear=p;
//尾指针指向新结点
继续添加记录?
(y/n):
"
flag;
}
rear->
next=NULL;
//终端结点指针置空
returnhead;
//返回链表头指针
}
/*********在仓库管理链表head中插入结点************/
voidInsertNode(LinkListhead,ListNode*p)
ListNode*p1,*p2;
p1=head;
p2=p1->
next;
while(p2!
=NULL&
&
strcmp(p2->
data.NO,p->
data.NO)<
0)
p1=p2;
//p1指向刚访问过的结点
p2=p2->
//p2指向表的下一个结点
p1->
//插入p所指向的结点
p->
next=p2;
//连接表中剩余的结点
/**********有序仓库管理链表的查找****************/
ListNode*ListFind(LinkListhead)
ListNode*p;
charnum[10];
charname[9];
charpp;
printf("
==================\n"
a.按商品编号查询\n"
b.按商品名称查询\n"
请选择:
"
p=head->
cin>
pp;
getchar();
if(pp=='
a'
||pp=='
A'
)
请输入要查找的商品编号:
num;
while(p&
strcmp(p->
data.NO,num)<
0)p=p->
if((p==NULL)||strcmp(p->
data.NO,num)>
0)p=NULL;
//没有查到要查找的通讯信息
else
b'
B'
请输入要查找的商品名称:
name;
while(p&
data.name,name)!
=0)p=p->
returnp;
/********仓库管理链表上的结点删除*****************/
voidDelNode(LinkListhead)
charjx;
ListNode*p,*q;
p=ListFind(head);
//调用查找函数
if(p==NULL)
没有查到要删除的商品信息!
return;
}
if(p!
=NULL)printf("
真的要删除该商品吗?
jx;
if(jx=='
||jx=='
Y'
q=head;
while((q!
=NULL)&
(q->
next!
=p))q=q->
q->
next=p->
//删除结点
free(p);
//释放被删结点空间
删除成功!
/********仓库管理链表的输出函数**********/
voidPrintList(LinkListhead)
商品编号商品名称商品数量\n"
--------------------------------------------------------------------------------\n"
while(p!
=NULL)
%15s%20s%23s\n"
p->
data.name,p->
data.count);
---------------------------------------------------------------------------------\n"
p=p->
//后移一个结点
voidmain()
{
intchoice,j=1;
charChoice;
while(j)
\n\n\n\n\n"
\t\t\t\t仓库管理系统\n"
\n\t\t\t******************************"
\n\t\t\t*1---仓库管理链表建立*"
\n\t\t\t*2---仓库管理链表插入*"
\n\t\t\t*3---仓库管理链表查询*"
\n\t\t\t*4---仓库管理链表删除*"
\n\t\t\t*5---仓库管理链表输出*"
\n\t\t\t*0---退出仓库管理系统*"
\n\t\t\t请选择菜单号(0--5):
choice;
getchar();
switch(choice)
{
case1:
{
printf("
**********************************\n"
*仓库管理链表建立*\n"
head=CreateList();
flag1=1;
system("
cls"
break;
}
case2:
if(flag1!
=1){printf("
请先建立表!
Sleep(1500);
*仓库管理链表插入*\n"
商品编号(10)商品名称(30)商品数量\n"
*************************************\n"
p=(ListNode*)malloc(sizeof(ListNode));
//申请新结点
cin>
InsertNode(head,p);
case3:
else
{
printf("
***********************************\n"
*仓库管理链表查询*\n"
p=ListFind(head);
if(p!
=NULL)
{
printf("
商品编号商品名称商品数量\n"
--------------------------------------------------\n"
%s,%s,%s\n"
---------------------------------------------------\n"
}
elseprintf("
没有查到要查询的商品信息!
}
case4:
{
*仓库管理链表删除*\n"
DelNode(head);
case5:
************************************\n"
*仓库管理链表输出*\n"
PrintList(head);
case0:
j=0;
system("
break;
default:
printf("
\t\t\n输入有错,请重新输入!
Sleep(1500);
}
八.课程设计总结:
通过该课程设计,熟练掌握了单向链表的基本操作。
把学过的通过课程设计课把课堂上学的知识通过自己设计的程序表示出来,加深了对理论知识的理解。
以前对与计算机中数据存储的认识是模糊的,概念上的,现在通过自己动手做实验,从实践上学会了数据以单链表形式存储的建立,删除,浏览以及修改,如何通过使用库函数实现一些操作认识的更加深刻。
课程设计中程序比较复杂,在调试时应该仔细,在程序调试时,注意指针,将不必要的命令去除。
在这次课程设计中,提高了实践动手能力和程序开发能力。