数据结构课程设计报告库存管理系统.docx
数据结构课程设计报告库存管理系统 课程设计任务书 2022 2022学年第1学期 电子与信息工程系计算机科学与技术专业 _ 班级 课程设计名称：数据结构课程设计 _ 设计题目：_ 库存管理系统 _ 完成期限：自2022年1月_2_日至2022 年1 月6日共1 周设计依据、要求及主要内容（可另加附页）： 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3 ）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容 1）问题描述 试设计一库存管理系统，产品信息包括产品编号、名称、价格、数量等（产品编号不重复） 2）基本要求 该系统应具有以下功能： 1、 - 产品信息录入功能（产品信息用文件保存） 输入 2、产品信息浏览功能一一输出 3、产品入库 4、产品出库 5、查询和排序功能： 1 ）按价格从大到小排序 2 ）按名称查询 6、产品信息删除、修改功能。 四、参考文献 1 数据结构?王红梅?清华大学出版社 2 数据结构学习辅导与实验指导?王红梅?清华大学出版社 3 C+程序设计?钱能?清华大学出版社 4 C+程序设计试验指导?钱能?清华大学出版社 C+程序设计?谭浩强?清华大学出版社 #in clude #in clude #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 *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(CNode *pnode); / CNode *DeleteNode(CNode *); / CNode *Search(CData &); / 到返回 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 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) / 查找一个指定的数据，返回指针，若未找到返回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->pData; p2=p1; p1=p1->pNext; delete p2; class Repository:public CData / 库存为记录，为数据基类的公有派生类 private : char szName20; / 库存中数据：商品名、商品数量和入库时间unsigned int szNumber; char szTime20; char szN; CList ShList; 14 Repository &temp=(Repository &)data; 15 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) / 比较商品名 输入数据函数 输入数据函数
