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

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