物流管理系统-上海交通大学网络教育课程.DOCVIP

上海交通大学网络教育学院 数据结构实验－物流管理系统 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc257720680 1实验目的 PAGEREF _Toc257720680 \h 1 HYPERLINK \l _Toc257720681 2 实验内容 PAGEREF _Toc257720681 \h 1 HYPERLINK \l _Toc257720682 3算法与流程图 PAGEREF _Toc257720682 \h 2 HYPERLINK \l _Toc257720683 4程序清单 PAGEREF _Toc257720683 \h 3 HYPERLINK \l _Toc257720684 5运行结果 PAGEREF _Toc257720684 \h 10 HYPERLINK \l _Toc257720685 6调试分析和体会 PAGEREF _Toc257720685 \h 11  1实验目的 通过使用数据结构的相关知识创建物流公司管理系统，将满足条件的客户信息放入队列中进行相关操作，以适应系统日常工作需要。 2 实验内容 某物流公司需解决客户订单管理问题，公司日常工作内容如下： 公司工作人员通过电话接到客户订单，按照订单中的客户分布区域将货物分运到指定的四条线路进行配送，每12小时更新一次信息，由于公司每天的运输能力有限，每条线路每天只能运送10顿货物，并不能保证将所有客户所需货品当天送到，需将不能及时送货的客户名单打印出来。 具体要求： 1）将工作人员录入电脑中的所有客户订单保存在一文件中； 2）将客户订单信息内容按照路线进行分组，将相同路线的客户信息保存在一个文件中； 3）若受到运力限制，需将不能及时送货的客户名单打印出来。 3算法与流程图 程序算法： 1）创建结构体数组，记录工作人员录入到电脑中的客户订单，并将这些信息用fprintf函数写入到文件cus_list.txt中； 2）创建四个链队列，根据客户信息中的waynb项进行判断，将路线相同的客户订单放入到同一队列中，并保存成四个文件； 3）根据运力的限制对四个队列分别进行操作，如果运送货物的总量还没达到限制，则执行出队操作，循环执行此步骤，直到运送货物总量达到限制点，此时，队列中保留的就是不能及时送货的客户名单，将其打印在屏幕上。 流程图： 4程序清单 #includestdio.h #define TRUE 1 #define FLASE 0 #define N 100 typedef struct cus_type { ??? int time; ??? char goods[10]; ??? int number; ??? int waynb; }CusType; typedef struct Node { ??? struct cus_type data; ??? struct Node *next; }LinkQueueNode; typedef struct { ??? LinkQueueNode *front; ??? LinkQueueNode *rear; }LinkQueue; int InitQueue(LinkQueue *Q) { ???? Q-front=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); ???? if(Q-front!=NULL){ ????????????????? Q-rear=Q-front; ????????????????? Q-front-next=NULL; ????????????????? return(TRUE); ????????????? } ????? else???? return(FLASE); } int EnterQueue(LinkQueue *Q, CusType x) { ???? LinkQueueNode *NewNode; ???? NewNode=(LinkQueueNode *)malloc(sizeof(LinkQueueNode)); ???? if(NewNode!=NULL){ ???????????????? NewNode-data=x; ???????????????? NewNode-next=NULL; ???????????????? Q-rear-next=NewNode; ???????????????? Q-rear=NewNode; ???????????????? return(TRUE); ????????? } ???? else???? return(FLASE); } int DeleteQueue(LinkQueue