(库存管理)数据结构课程设计报告库存管理系统.docx

《(库存管理)数据结构课程设计报告库存管理系统.docx》由会员分享，可在线阅读，更多相关《(库存管理)数据结构课程设计报告库存管理系统.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、(库存管理)数据结构课程设计报告库存管理系统 课程设计任务书 20222022学年第1学期 电子与信息工程系计算机科学与技术专业班级 课程设计名称：数据结构课程设计 设计题目：库存管理系统 完成期限：自2022 年 1 月2日至2022 年 1 月 6 日共 1 周 设计依据、要求及主要内容（可另加附页）： 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩

2、。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容 1)问题描述 试设计一库存管理系统，产品信息包括产品编号、名称、价格、数量等（产品编号不重复）。 2) 基本要求 该系统应具有以下功能： 1、产品信息录入功能(产品信息用文件保存)输入 2、产品信息浏览功能输出 3、产品入库 4、产品出库 5、查询和排序功能： 1）按价格从大到小排序 2）按名称查询 6、产品信息删除、修改功能。 四、参考文献 1数据结构. 王红梅. 清华大学出版社 2数据结构学习辅导与实验指

3、导. 王红梅. 清华大学出版社 3C+程序设计. 钱能. 清华大学出版社 4C+程序设计试验指导. 钱能. 清华大学出版社 5C+程序设计.谭浩强. 清华大学出版社 #include #include #include #include using namespace std; int count=0; class CData /定义数据基类 public: CData(); virtual int Compare(CData &)=0; virtual void Show()=0; virtual CData(); ; class CNode /定义结点基类 private: CData *

4、pData; /用于指向数据类的指针 CNode *pNext; /用于指向链表的后向指针 public: void InputData(CData *pdata)pData=pdata; /输入数据 void ShowNode()pData-Show(); /打印一个节点的数据 CData *GetData()return pData; friend class CList; /定义链表类为基类 ; class CList CNode *pHead; /链表头结点指针 public: CList()pHead=0; CList()DeleteList(); void AddNode(CNod

5、e *pnode); /在首部添加结点 CNode *DeleteNode(CNode *); /删除一个指定的结点，返回该结点的指针 CNode *Search(CData &); /查找一个指定的数据，返回该数据所在的结点在链表的指针，未找到返回0 bool IsExist(CData &); void ShowList(); /打印整个链表 void DeleteList(); /删除整个链表 CNode *GetListHead()return pHead; /返回链表首结点 CNode *GetListNextNode(CNode *pnode); /返回链表指定结点的下一个结点 ;

6、 CNode *CList:GetListNextNode(CNode *pnode) /返回链表指定结点的下一个结点 CNode *p1=pnode; return p1-pNext; ; void CList:AddNode(CNode *pnode) /在首部添加结点 if (pHead=0) /如果是空链表，插入的结点是唯一的结点 pHead=pnode; pnode-pNext=0; return; else /否则，插入到链表首部 pnode-pNext=pHead; pHead=pnode; ; CNode *CList:DeleteNode(CNode *pnode) /删除一

7、个指定的结点，返回该结点的指针 CNode *p1,*p2; p1=pHead; /指向首结点 while(p1!=pnode&p1-pNext!=0) /寻找要删除的结点 p2=p1; p1=p1-pNext; /结点p2始终在p1的后面 if (p1=pHead) /如果要删除的是首结点 pHead=pHead-pNext; /将首结点后移 return pnode; p2-pNext=p1-pNext; /p1指向被删除的结点，将p2结点与p1后面的结点连接起来return pnode; CNode *CList:Search(CData &data) /查找一个指定的数据，返回指针，若

8、未找到返回0 CNode *p1=pHead; while(p1) /从头结点开始查找 if (p1-pData-Compare(data)=0) return p1; /找到后返回结点指针 p1=p1-pNext; return 0; /搜索完找不到，返回空指针0 void CList:ShowList() /打印整个链表 CNode *p1=pHead; while(p1) p1-pData-Show(); p1=p1-pNext; void CList:DeleteList() /删除整个链表结点 CNode *p1,*p2; p1=pHead; while(p1) delete p1-

9、pData; p2=p1; p1=p1-pNext; delete p2; class Repository:public CData /库存为记录，为数据基类的公有派生类 private : char szName20; /库存中数据：商品名、商品数量和入库时间 unsigned int szNumber; char szTime20; char szN; CList ShList; public: Repository(); /构造函数 Repository(char *name,int number,char *time); void SetRecord(char *name, int

10、number,char *time); /输入数据函数 int Compare(CData &); /比较函数，比较商品名 void Show(); void AddRecord(); void Display(); void LookUpRecord(); void DeleteRecord(); void ModifyRecord(); void SaveToFile(); void Operate(string &strChoice); void ReadFromFile(); void Output(); ; Repository:Repository() strcpy(szName,

11、0); szNumber=0; strcpy(szTime,0); Repository:Repository(char *name,int number,char *time) strcpy(szName,name); szNumber=number; strcpy(szTime,time); szN=name0; void Repository:SetRecord(char *name, int number,char *time) /输入数据函数 strcpy(szName,name); szNumber=number; strcpy(szTime,time); szN=name0; i

12、nt Repository:Compare(CData &data) /比较商品名 Repository &temp=(Repository &)data; return strcmp(szName,temp.szName); void Repository:Show() /打印一个结点的数据 coutszName; while(strcmp(szName,0) coutszTime; coutszNumber; pSh=new Repository; /生成新的数据累对象 pSh-SetRecord(szName,szNumber,szTime); /数据类对象赋值 pNode=new CN

13、ode; /生成新的结点 pNode-InputData(pSh); /结点插入链表 ShList.AddNode(pNode); count+; coutszName; coutszName; while (strcmp(szName,0) Repository sh(szName,0,0); /生成结点 pLook=ShList.Search(sh); /查找指定结点的数据 if (pLook) coutShowNode(); else coutszName; coutszName; while(strcmp(szName,0) Repository sh(szName,0,0); pLo

14、ok=ShList.Search(sh); if (pLook) /删除时应先查找出结点 coutShowNode(); coutok; if (ok=Y|ok=y) ShList.DeleteNode(pLook); coutszName; coutszName; while(strcmp(szName,0) Repository sh(szName,0,0); pLook=ShList.Search(sh); if (pLook) /修改时应先查找出结点 coutShowNode(); coutszName; coutszNumber; coutszTime; coutok; if (ok

15、=Y|ok=y) pSh=new Repository; pSh-SetRecord(szName,szNumber,szTime); pLook-InputData(pSh); coutszName; void Repository:Output() CNode *pLook; Repository *pSh; char szName20; unsigned int szNumber; coutszName; while(strcmp(szName,0) Repository sh(szName,0,0); pLook=ShList.Search(sh); if (pLook) /修改时应先

16、查找出结点 pSh=(Repository *)pLook-GetData(); coutShowNode(); if (0=pSh-szNumber) coutszNumber; coutok; if(ok=Y|ok=y) if(pSh-szNumberszNumber=0; else pSh-szNumber-=szNumber; coutszName; void Repository:SaveToFile() /将链表中的数据保存在文件中 ofstream outfile(repository.dat,ios:binary); if(! outfile) coutGetData(); /

17、返回结点指向的数据域指针 outfile.write(char *)pSh,sizeof(Repository); /将数据域写入文件 pnode=ShList.GetListNextNode(pnode); / 取下一结点的指针 outfile.close(); void Repository:ReadFromFile() /在程序开始先查找有无数据文件，找到后读取文件数据 ifstream infile(repository.dat,ios:binary); if(! infile) cout没有数据文件，请您先添加！nn; return; CNode *pNode; Repository *pSh; while(! infile.eof() pSh=new Repository; /定义数据域对象 infile.read(char *)pSh,sizeof(Repository);