数据结构课程设计报告库存管理系统Word文档格式.docx

1、5C+程序设计.谭浩强. 清华大学出版社#includestringiomanipfstreamusing namespace std;int count=0;class CData /定义数据基类public: CData（）; virtual int Compare（CData &）=0; virtual void Show（）=0; virtual CData（）;class CNode /定义结点基类private: CData *pData; /用于指向数据类的指针 CNode *pNext; /用于指向链表的后向指针 void InputData（CData *pdata）pDat

2、a=pdata; /输入数据 void ShowNode（）pData-Show（）; /打印一个节点的数据 CData *GetData（）return pData; friend class CList; /定义链表类为基类class CList CNode *pHead; /链表头结点指针 CList（）pHead=0; CList（）DeleteList（）; void AddNode（CNode *pnode）; /在首部添加结点 CNode *DeleteNode（CNode *）; /删除一个指定的结点，返回该结点的指针 CNode *Search（CData &）; /查找一个

3、指定的数据，返回该数据所在的结点在链表的指针，未找到返回0 bool IsExist（CData & void ShowList（）; /打印整个链表 void DeleteList（）; /删除整个链表 CNode *GetListHead（）return pHead; /返回链表首结点 CNode *GetListNextNode（CNode *pnode）; /返回链表指定结点的下一个结点CNode *CList:GetListNextNode（CNode *pnode） /返回链表指定结点的下一个结点 CNode *p1=pnode; return p1-pNext;void CLis

4、t:AddNode（CNode *pnode） /在首部添加结点 if （pHead=0） /如果是空链表，插入的结点是唯一的结点 pHead=pnode; pnode-pNext=0; return; else /否则，插入到链表首部pNext=pHead;DeleteNode（CNode *pnode） /删除一个指定的结点，返回该结点的指针 CNode *p1,*p2; p1=pHead; /指向首结点 while（p1!=pnode&p1-pNext!=0） /寻找要删除的结点 p2=p1; p1=p1- /结点p2始终在p1的后面 if （p1=pHead） /如果要删除的是首结点

5、pHead=pHead- /将首结点后移 return pnode; p2-pNext=p1- /p1指向被删除的结点，将p2结点与p1后面的结点连接起来Search（CData &data） /查找一个指定的数据，返回指针，若未找到返回0 CNode *p1=pHead; while（p1） /从头结点开始查找 if （p1-pData-Compare（data）=0） return p1; /找到后返回结点指针 return 0; /搜索完找不到，返回空指针0ShowList（） /打印整个链表 while（p1） p1-DeleteList（） /删除整个链表结点 delete p1-p

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

7、 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,0 szNumber=0; strcpy（szTime,Reposito

8、ry（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） /输入数据函数int Repository:Compare（CData &data） /比较商品名 Repository &temp=（Repository &）data; return strcmp（szName,temp.szName）;Show（） /打印一个

9、结点的数据 coutsetw（15）szNameszNumberszTimeszName; while（strcmp（szName,0）请输入新商品入库时间: szTime;请输入新商品数量:szNumber; pSh=new Repository; /生成新的数据累对象 pSh-SetRecord（szName,szNumber,szTime）; /数据类对象赋值 pNode=new CNode; /生成新的结点 pNode-InputData（pSh）; /结点插入链表 ShList.AddNode（pNode）; count+;请输入新商品名（输入0退出，并进入系统菜单） endlDis

10、play（） /显示全部链表数据当前操作共有count条新商品的添加纪录。nn目前库存共有商品信息记录是：setiosflags（ios_base:left）ShowNode（）; else 在库存商品信息记录中找不到商品：。请输入您需要查找的商品名（输入0退出，并进入系统菜单）:DeleteRecord（） /在链表中删除指定的结点的数据请输入您需要删除的商品名（输入0退出，并进入系统菜单）： if （pLook） /删除时应先查找出结点请确定是否删除此商品信息记录（Y/N）【确定删除请输入Y或y,取消删除请输入N或n】: char ok;ok; if （ok=Y|ok=y） ShList.

11、DeleteNode（pLook）;的信息记录删除成功！ delete pLook; count-; else if（ok=Nn的信息记录删除失败！ elseModifyRecord（） /修改商品记录请输入您需要修改的商品名（输入0退出，并进入系统菜单）： if （pLook） /修改时应先查找出结点-下面开始修改-请输入修改后的商品名:请输入修改后的商品数量:请输入修改后的商品入库时间:请确定是否修改此记录（Yes （Y） or No（N）:的信息记录修改成功！的信息记录修改失败！ 在库存商品信息记录中找不到, 请输入您需要修改的商品名（输入0退出，并进入系统菜单）：Output（）请输入

12、您需要出库的商品名（输入0退出，并进入系统菜单）： pSh=（Repository *）pLook-GetData（）; if （0=pSh-szNumber）该商品缺货,请及时补充!请输入您要取出的商品数量:请确定是否取出该商品（ Yes （Y） or No（N） ）: if（ok= if（pSh-=szNumber）您要求的商品数量大于仓库中的数量,故全部输出pSh- 个商品szNumber=0; szNumber-=szNumber;您已取出 成功取出!您取消了该操作 请输入您需要出库的商品名（输入0退出，并进入系统菜单）：SaveToFile（） /将链表中的数据保存在文件中 ofst

13、ream outfile（repository.dat,ios:binary）; if（! outfile）数据文件打开错误，没有将数据存入文件!n CNode *pnode; string strName,strNumber; pnode=ShList.GetListHead（）; /取出链表首结点指针 while（pnode） pSh=（Repository *）pnode- /返回结点指向的数据域指针 outfile.write（char *）pSh,sizeof（Repository）; /将数据域写入文件 pnode=ShList.GetListNextNode（pnode）; /

14、取下一结点的指针 outfile.close（）;ReadFromFile（） /在程序开始先查找有无数据文件，找到后读取文件数据 ifstream infile（ infile）没有数据文件，请您先添加！ while（! infile.eof（） /定义数据域对象 infile.read（char *）pSh,sizeof（Repository）; /数据域对象内容生成结点 /将结点加入链表 ShList.DeleteNode（pNode）; /由于文件多读一次，所以将首结点删除 infile.close（）;Operate（string &strChoice） /根据主菜单选项进行操作 if （strChoice=1 AddRecord（）; else if （strChoice=2 Display（）;3 LookUpRecord（）;4 DeleteRecord（）; else if（strChoice=5 ModifyRecord（）;6 Output（）; SaveToFile（）; else cout对不起，您的输入有误，请重新输入您的选择:void main（） Repository repository;*nn 欢迎进入库存管理系统 nn*