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

数据结构课程设计报告库存管理系统课程设计任务书 第1学期 电子与信息工程 系 计算机科学与技术 专业 班级课程设计名称: 数据结构课程设计 设计题目: 库存管理系统 完成期限:自 年 1 月 2日至 年 1 月 6 日共 1 周设计依据、要求及主要内容(可另加附页):一、设计目的熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。二、设计要求 (1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入本课程设计成绩;(3)学生在接受设计任务后,首先要按设计任务书的要求编写设计进程表;(4)认真编写课程设计报告。三、设计内容1)问题描述试设计一库存管理系统,产品信息包括产品编号、名称、价格、数量等(产品编号不重复)。2) 基本要求该系统应具有以下功能:1、产品信息录入功能(产品信息用文件保存)输入v2、产品信息浏览功能 输出v3、产品入库4、产品出库5、查询和排序功能:l 1)按价格从大到小排序l 2)按名称查询6、产品信息删除、修改功能。四、参考文献1. 王红梅. 清华大学出版社2. 王红梅. 清华大学出版社3. 钱能. 清华大学出版社4. 钱能. 清华大学出版社5.谭浩强. 清华大学出版社#include#include#include#includeusing 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; /用于指向链表的后向指针public:void InputData(CData *pdata)pData=pdata; /输入数据void ShowNode()pData-Show();/打印一个节点的数据CData *GetData()return pData;friend class CList; /定义链表类为基类;class CListCNode *pHead; /链表头结点指针public:CList()pHead=0; CList()DeleteList();void AddNode(CNode *pnode); /在首部添加结点CNode *DeleteNode(CNode *); /删除一个指定的结点,返回该结点的指针CNode *Search(CData &); /查找一个指定的数据,返回该数据所在的结点在链表的指针,未找到返回0bool 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 CList:AddNode(CNode *pnode) /在首部添加结点if (pHead=0) /如果是空链表,插入的结点是唯一的结点pHead=pnode;pnode-pNext=0;return;else /否则,插入到链表首部pnode-pNext=pHead;pHead=pnode;CNode *CList:DeleteNode(CNode *pnode) /删除一个指定的结点,返回该结点的指针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) /查找一个指定的数据,返回指针,若未找到返回0CNode *p1=pHead;while(p1) /从头结点开始查找if (p1-pData-Compare(data)=0)return p1; /找到后返回结点指针p1=p1-pNext;return 0; /搜索完找不到,返回空指针0void 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-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 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,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;int Repository:Compare(CData &data) /比较商品名Repository &temp=(Repository &)data;return strcmp(szName,temp.szName); void Repository:Show() /打印一个结点的数据coutsetw(15)szNamesetw(15)szNumbersetw(15)szTimeendl;void Repository:AddRecord() /将记录添加到链表中CNode *pNode;Repository *pSh;char szName20,szTime20;unsigned int szNumber;coutszName;while(strcmp(szName,0)coutszTime;coutszNumber;pSh=new Repository; /生成新的数据累对象pSh-SetRecord(szName,szNumber,szTime); /数据类对象赋值pNode=new CNode; /生成新的结点pNode-InputData(pSh); /结点插入链表ShList.AddNode(pNode);count+;coutszName;coutendlendl;void Repository:Display() /显示全部链表数据cout当前操作共有count条新商品的添加纪录。nn;cout当前库存共有商品信息记录是:nn;coutsetiosflags(ios_base:left)setw(15)商品名setw(15)商品数量setw(15)入库时间endlendl;ShList.ShowList();coutendlendl;system(pause);system(cls);void Repository:LookUpRecord() / 按照商品名查找CNode *pLook;char szName20;coutszName;while (strcmp(szName,0)Repository sh(szName,0,0); /生成结点pLook=ShList.Search(sh); /查找指定结点的数据if (pLook)cout在库存商品信息记录中找到商品:szName,内容是:endl;coutsetw(15)商品名setw(15)商品数量setw(15)入库时间ShowNode();else cout在库存商品信息记录中找不到商品:szName。endl;coutszName;coutendlendl;void Repository:DeleteRecord() /在链表中删除指定的结点的数据CNode *pLook;char szName20;coutszName;while(strcmp(szName,0)Repository sh(szName,0,0);pLook=ShList.Search(sh);if (pLook) /删除时应先查找出结点cout在库存商品信息记录中找到商品:szName,内容是:endl;coutsetw(15)商品名setw(15)商品数量setw(15)入库时间ShowNode();coutok;if (ok=Y|ok=y)ShList.DeleteNode(pLook);coutszName的信息记录删除成功!endl;delete pLook;count-;else if(ok=N|ok=n)coutszName的信息记录删除失败!endl;elsecout在库存商品信息记录中找不到商品:szName。endl;coutszName;coutendlendl;void Repository:ModifyRecord() /修改商品记录CNode *pLook;Repository *pSh;char szName20,szTime20;unsigned int szNumber;coutszName;while(strcmp(szName,0) Repository sh(szName,0,0);pLook=ShList.Search(sh);if (pLook) /修改时应先查找出结点cout在库存商品信息记录中找到商品:szName,内容是:endl;coutsetw(15)商品名setw(15)商品数量setw(15)入库时间ShowNode();cout-下面开始修改-endlszName;coutszNumber;coutszTime;coutok;if (ok=Y|ok=y)pSh=new Repository;pSh-SetRecord(szName,szNumber,szTime);pLook-InputData(pSh);coutszName的信息记录修改成功!endl;else if(ok=N|ok=n) coutszName的信息记录修改失败!endl;elsecout 在库存商品信息记录中找不到szName,endl; 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) /修改时应先查找出结点pSh=(Repository *)pLook-GetData();cout在库存商品信息记录中找到商品:szName,内容是:endl;coutsetw(15)商品名setw(15)商品数量setw(15)入库时间ShowNode();if (0=pSh-szNumber)cout该商品缺货,请及时补充!endl;elsecoutszNumber;coutok;if(ok=Y|ok=y)if(pSh-szNumber=szNumber)coutszName您要求的商品数量大于仓库中的数量,故全部输出szNumber 个商品szNumber=0;elsepSh-szNumber-=szNumber;coutszName您已取出 szNumber 个商品endl;coutszName成功取出!endl;else if(ok=N|ok=n)coutszName您取消了该操作endl;elsecout 在库存商品信息记录中找不到szName,endl;coutszName;void Repository:SaveToFile() /将链表中的数据保存在文件中ofstream outfile(repository.dat,ios:binary);if(! outfile)coutGetData(); /返回结点指向的数据域指针outfile.write(char *)pSh,sizeof(Repository); /将数据域写入文件pnode=ShList.GetListNextNode(pnode); / 取下一结点的指针outfile.close();void Repository:ReadFromFile() /在程序开始先查找有无数据文件,找到后读取文件数据ifstream infile(repository.dat,ios:binary);if(! infile)coutInputData(pSh); /数据域对象内容生成结点ShList.AddNode(pNode); /将结点加入链表ShList.DeleteNode(pNode); /由于文件多读一次,因此将首结点删除infile.close();void Repository:Operate(string &strChoice) /根据主菜单选项进行操作if (strChoice=1)AddRecord();else if (strChoice=2)Display();else if (strChoice=3)LookUpRecord();else if (strChoice=4)DeleteRecord();else if(strChoice=5)ModifyRecord();else if(strChoice=6)Output();else if (strChoice=0)SaveToFile();else cout对不起,您的输入有误,请重新输入您的选择: ;void main()Repository repository;cout*nn;cout欢迎进入库存管理系统nn; cout*nn;repository.ReadFromFile(); /从文件中输入数据string strChoice; /接受主菜单选项docout【欢迎进入系统菜单】:nnn;cout .添加新商品信息记录nn;cout .显示库存中商品信息记录内容nn;cout .根据商品名查询库存中商品信息记录nn;cout .根据商品名删除库存中商品信息记录nn;cout .根据商品名修改库存中商品信息记录nn;cout .商品出库nn;cout .退出系统nnn;coutstrChoice;system(cls);repository.Operate(strChoice);while(strChoice!=0);cout*nn;cout -*欢迎再次使用库存管理系统*- nn; cout*nn;system(pause);