商店存货管理系统课程设计

课程设计要求学生在完成程序设计的同时能够撰写比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
2.
为了实现对商店货物的定量管理，设计了商店管理系统，系统主要用单链表实现对商品信息（种类、价格、货架）的增加、删除、修改、查询和排序。程序中用到了遍历函数，可以遍历商品的每个节点。该管理系统可以解决人工管理所不能胜任的许多问题，而且使用计算机对商店存货信息进行管理，具有手工管理所无法比拟的优点，例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长等。这些优点能够极大的提高商店信息管理的效率，也是企业的科学化、正规化管理，与世界接轨的重要条件。
链表的拷贝构造函数：List(const List<List_entry>&copy);
赋值运算符重载：void operator=(const List<List_entry>&copy);
保存商品信息到文件：void savedate(List<List_entry>& list)；
从文件读取商品信息：void loaddate(List<List_entry>& list)
};
结构体中的数据成员有：
kind kind1：其中kind是枚举类型（分别有 cigarette,water,gum,beer,bread五种类型）;
Node_entry price：Node_entry是模板定义的Node中的数据类型，price是商品的价格;
Node_entry shelf：Node_entry是模板定义的Node中的数据类型，shelf是商品所处的货架;
4.概要设计
4.1 数据结构
本次设计用到的数据结构有：
单链表（class List）:主要用到了数据结构中的链式存储结构对商品进行增加、删除、修改、查询和排序。
类（class List）:此程序是基于C++实现的，对链表的实现当然也用到了类，类中的成员函数实现链表的各个功能。
结构体（struct Node）:为了完成链表的实现，必须设一个Node作为它的一个节点，来存储商品的信息。
赋值运算符重载：void operator=(const List<List_entry>&copy)将赋值运算符进行重载，使两个存货信息系统之间可以相互赋值;
保存信息到文件void savedate(List<List_entry>& list)：将已经存在的商品信息保存到文件中，以便下次使用；
从文件读取信息：void loaddate(List<List_entry>& list)：在已经存在的文件中读取商品信息。
3.
3.1 数据需求
选择所需的模块：1.添加信息模块，2.删除信息模块，3.修改信息模块，4.查询信息模块，5.信息排序模块，6.存入文件模块，7.文件读取模块，6.退出选择。
若选择为1，输入商品的种类、价格、货架和所插入的位置。
若选择为2，输入所删除的位置，。
若选择为3，输入商品的种类、价格、货架和所修改的位置。
5.详细设计
5.1 结构体的详细定义
template <class Node_entry>
struct Node
{
string kind1;
Node_entry price;
Node_entry shelf;
Node<Node_entry>*next;
Node();
Node(string kind_1,Node_entry price2,Node_entry shelf2,Node<Node_entry>*link);
本题目要达到目的：熟练掌握线性表的实现。
三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）
输入数据：5种商品的具体信息。
1．建立一个文件，包括5个种类的货物情况。能对商品信息进行扩充（追加）、修改和删除以及简单的排序；
2．扩充商品数量，完成系统查询功能；
3．提供人机交互的界面。
清除商品信息函数void clear()；将链表中所存储的商品的信息逐个清空;
商品遍历函数void traverse(void (*visit)(List_entry &))：将链表中已存货物的信息挨个输出;
链表的拷贝构造函数List(const List<List_entry>&copy)；将已有商店存货信息系统拷贝给另一个商店存货信息系统;
货物的修改函数Error_code replace(.........)：是实现对货物信息进行修改的函数，即实现对链表的节点的各项信息进行修改;
货物的查询函数Error_code retrieve(.........)：是实现对指定货物的信息进行查询的函数，即实现对链表的节点的各项信息进行查询;
货物的排序函数void sort()：是实现对表中所有货物的信息按价格由低到高进行排序的函数，所使用的排序方法为简单插入排序链表办;
3.赵文静等编著，数据结构与算法，科学出版社，2005.08；
4. 孙鑫等编著，VC++深入详解，电子工业出版社，2007.7
五、审核批准意见
教研室主任（签字）
设计总说明
二十一世纪，计算机技术日渐成熟并逐步湿透至我们生活中的各个方面，作为计算机应用的部分，使用计算机对商店存货信息进行管理，具有手工管理所无法比拟的优点，例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等，这些优点能够极大的提高商店信息管理的效率，也是企业的科学化、正规化管理，与世界接轨的重要条件。
若选择为4，输入所查询的位置。
若选择为6，输入要添加的文件名称。
若选择为7，输入要查询的文件名称。
3.2 基本功能需求
基于任务书中的开发目标，系统开发的范围确定如下：本系统涉及添加数据、删除数据、修改数据、查询数据、对数据进行排序、文件的存入和读取。
1.输入数据：商品的具体信息：种类（5种）、价格、货架。
主函数int main()：将函数的各个功能写成一个循环模式，以方便用户选择各功能模块进行使用;
本次设计主要用数据结构和类阐述一个功能比较强大的的商店存货信息管理系统的后台操作过程及一些关键技术，商店存货管理系统的实现主要用到了单链表，类，对象，指针，首先创建商品信息类型的链表，然后将商品信息存到链表中去，再到链表中对商品信息象进行增、删、改、查、排序，分别由系统的添加模块、删除模块、修改模块、查询模块和排序模块实现，程序中用到了遍历函数、拷贝构造函数和赋值运算符重载函数，可以遍历商品的每个节点并实现商品信息的拷贝。
货物的排序函数:void sort();
链表的构造函数：List();
链表的析构函数：~List();
确定商品数量的函数：int size()const;
货架判满函数：bool full()const;
货架判空函数：bool empty()const;
清除商品信息函数：void clear();
商品遍历函数：void traverse(void (*visit)(List_entry &));
class List通过调用Insert、remove、replace、retrieve、sort、savedate、loaddate函数实现对商品货物的增加、删除、修改、查询、把商品信息存入文件和从文件中读取商品信息，
析构函数~List通过调用clear（）函数实现析构。
4.4 系统功能模块图
图4-1系统功能模块图
学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编写中小型软件的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。
四、应收集的资料及主要参考文献：
由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。
参考文献：
1.Robert L. Kruse，Data Structures And Program Design in C++，高等教育出版社，2001.5.
2.严蔚敏等编著，数据结构（C语言版），清华大学出版社，1997.4；
链表的构造函数List()：对商品信息进行初始化;
链表的析构函数~List()：调用clear()函数将表中的空间释放掉;
确定商品数量的函数int size()const：顾名思义，确定单链表中所存商品的数量;
货架判满函数bool full()const：顾名思义，判断货架是否已满;
货架判空函数bool empty()const：顾名思义，判断货架是否为空;
4.2 系统包含的函数
货物的插入函数:Error_code insert(.........);
货物的删除函数:Error_code remove(.........);
货物的修改函数:Error_code replace(.........);
货物的查询函数:Error_code retrieve(.........);
2.建立一个单链表，能对商品信息进行扩充（追加）、删除、修改、查询以及排序（按价格由低到高排）；
3.将已有的信息存入文件，从已有文件中读取信息；
4．提供人机交互的界面。
3.3 非功能性需求
用户界面需求：简洁、易用、易懂、友好的用户界面。