数据结构课程方案商店管理系统

《数据结构》课程设计题目图的存储与遍历学生姓名李中文指导教师秦飞学院管理科学与工程学院专业班级信息管理与信息系统081班完成时间2018-06-10目录第一章课程设计目的 (2)第二章课程设计内容和要求 (2)第三章课程设计分析 (4)第四章算法描述 (6)第五章源代码 (7)第六章运行结果分析 (20)第七章结束语 (27)第八章参考文献 (30)第一章课程设计目的本学期我们对《数据结构》这门课程进行了学习。

这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。

这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。

具体说来，这次课程设计主要有两大方面目的。

一是让实习者通过实习掌握《数据结构》中的知识。

对于《顺序表和链表的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：顺序表的存储结构和查找，插入，删除等基本运算；单链表的存储结构和查找，插入，删除等操作；双向链表的存储结构以及插入删除操作。

掌握线性表的基本运算解决复杂问题。

二是通过实习巩固并提高实习者的C(C++>语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。

第二章课程设计内容和要求2.1课程设计内容题目：商店存货管理系统功能：建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。

分步实施：1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充<追加），修改和删除以及简单的排序；3．进一步要求：扩充商品数量，以及完成系统查询功能。

有兴趣的同学可以自己扩充系统功能。

要求::1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

2.1.1链表的建立typedef struct{char Name[25]。

// 商品名称int Mount。

//商品数量float Price。

//商品单价long int Data。

//入库日期long int Num。

//商品编码}goods。

typedef struct node{goods data。

struct node *next。

}LNode,*LinkList。

LinkList Creat_LinkList(void>{LinkList H。

H=(LinkList>malloc(sizeof(LNode>>。

if(H>H->next=NULL。

return H。

}2.1.2链表的遍历的实现void Through(LinkList H>{LinkList p。

int Data。

P=H。

While(p>{Data=p->data。

printf(“%d\n”,&p->data>。

p=p->next。

}}2.2 运行环境该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本,Visual Stdio2008版本。

第三章课程设计分析3.1链表的存储typedef struct{char Name[25]。

// 商品名称int Mount。

//商品数量float Price。

//商品单价long int Data。

//入库日期long int Num。

//商品编码}goods。

typedef struct node{goods data。

struct node *next。

}LNode,*LinkList。

LinkList Creat_LinkList(void>{LinkList H。

H=(LinkList>malloc(sizeof(LNode>>。

if(H>H->next=NULL。

return H。

}//申请成功后，就可以给它赋值了，这里省略了3.2链表的遍历//遍历，对其数据操作void Through(LinkList H>{LinkList p。

int Data。

P=H。

While(p>{Data=p->data。

//可以再此对数据操作printf(“%d\n”,&p->data>。

p=p->next。

}}第四章算法<数据结构）描述4.1 链表的存储结构的建立。

typedef struct{char Name[25]。

// 商品名称int Mount。

//商品数量float Price。

//商品单价long int Data。

//入库日期long int Num。

//商品编码}goods。

//链表结点定义typedef struct node{goods data。

struct node *next。

}LNode,*LinkList。

// 创建空单链表LinkList Creat_LinkList(void>{LinkList H。

H=(LinkList>malloc(sizeof(LNode>>。

if(H>H->next=NULL。

return H。

}4.2 链表的遍历//遍历，对其数据操作void Through(LinkList H>{LinkList p。

int Data。

P=H。

While(p>{Data=p->data。

//可以再此对数据操作printf(“%d\n”,&p->data>。

p=p->next。

}}第五章源代码<程序）#include"stdio.h"#include"string.h"#include"malloc.h"#include"iostream"typedef struct{char Name[25]。

// 商品名称int Mount。

//商品数量float Price。

//商品单价long int Data。

//入库日期long int Num。

//商品编码}goods。

typedef struct node{goods data。

struct node *next。

}LNode,*LinkList。

// 结点定义LinkList Creat_LinkList(void>// 创建链表{LinkList H。

H=(LinkList>malloc(sizeof(LNode>>。

if(H>H->next=NULL。

return H。

}//定义一个全局变量,记录仓库中商品类总数int Max=1。

//初始化时，库中有一件商品//定义一个判断两个字符数组是否相等函数int equal(char a[],char b[]>{int i=0,j。

while(a[i]!='\0'||b[i]!='\0'>{j=0。

if(a[i]==b[i]>{i++。

j=1。

}elsebreak。

}return j。

} //字符串比较，返回值1相等，0不相等。

//查找功能函数定义LinkList Search(LinkList H>{int k1。

LinkList p。

char name[20]。

long int num。

p=H。

printf("请选择：\n1,按商品名称查询\n2,按商品编码查询\n0,退出\n">。

scanf("%ld",&k1>。

while(k1==1> //按商品名称查询{printf("请输入商品名称\n">。

scanf("%s",name>。

while(p>{if(equal(p->,name>==1> //查找名称{printf("查找成功，商品名称%s，商品数量%d，\n商品价格%f，入库日期%ld，商品编码%ld\n",p->,p->data.Mount,p->data.Price,p->data.Data,p->data.Num>。

break。

}个人资料整理仅限学习使用elsep=p->next。

}if(!p>{printf("查找失败，库中不存在此商品！\n">。

return (NULL>。

}printf("请选择：\n1,按商品名称查询\n2,按商品编码查询\n0,退出\n">。

scanf("%ld",&k1>。

}while(k1==2> //按商品编码查询{printf("请输入商品编码<数字>\n">。

scanf("%ld",&num>。

while(p>{if(p->data.Num==num>{printf("查找成功，商品名称%s，商品数量%d，\n商品价格%f，入库日期%ld，商品编码%ld\n",p->,p->data.Mount,p->data.Price,p->data.Data,p->data.Num>。

break。

}elsep=p->next。

}if(!p>{printf("查找失败，库中不存在此商品！\n">。

return (NULL>。

}printf("请选择：\n1,按商品名称查询\n2,按商品编码查询\n0,退出\n">。

scanf("%ld",&k1>。

}return p。

个人资料整理仅限学习使用}// 添加商品：1修改仓库中已有商品数量 2添加新商品int Insert_LinkList(LinkList H>{LinkList p,q。

int k=1,k2=1,mount=0。

long int m。

char name1[25]。

int n。

float price1=0.0。

long int data1,n1。

while(k2==1>{p=H。