《数据结构课程设计 供货信息管理 十进制到n进制的转换》由会员分享，可在线阅读，更多相关《数据结构课程设计 供货信息管理 十进制到n进制的转换（18页珍藏版）》请在金锄头文库上搜索。
1、 成成 绩绩 评评 定定 表表学生姓名班级学号11030501专 业计算机科学与技术课程设计题目供货信息管理十进制到 N 进制的转换评语组长签字：成绩日期 20 年 月 日沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 2课程设计任务书课程设计任务书学 院信息科学与工程学院专 业计算机科学与技术学生姓名班级学号5课程设计题目1.供货信息管理 2.十进制数到 N 进制实践教学要求与任务实践教学要求与任务: :1 供货信息管理 按上述建立数据文件的方式对供货信息进行如下管理：查询货物信息修改信 息对供货情况排序 2 十进制数到 N 进制数据的转换 工作计划与进度安排工作计划与进度
2、安排: :第 17 周 星期一：设计任务分析和总体设计 星期二：软件算法和流程设计 星期三、四、五：软件编码实现 第 18 周 周一：软件总体调试 周二：软件运行分析 周三：答辩、验收程序 周四：答辩、验收程序周五：书写课程设计报告，提交201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 3目目 录录1 需求分析.32 概要设计. 32.1 题目概述.32.2 存储结构设计说明.32.3 算法流程图. 53 详细设计.83.1 算法分析 . 83.2 程序代码 . 84 调试分析155 课设总结18
3、6 参考文献18沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 41 需求分析需求分析一供货信息管理一供货信息管理供货信息管理的设计目标是为了使厂家了解商品的信息以及厂家管理员对商品的管 理，可以通过查询供货信息管理程序，了解商品的各种信息，利用保存的信息来提示 厂家是否需要进货或发货亦或是使商品上下架及获利情况。 凭个人认为，这个货物管理的程序需要有以下几个功能： 1.初始货物：这是对于管理人员来说，可以把第一次进的货物信息保存起来。 2.查找货物：如有顾客购买货物，管理员需要查询有没有，方便进行交易。 3.删除货物：这主要用于当货物已卖掉需要删除时所用，这个模块使管理员对
4、货物的管 理更加方便。 4.添加货物：当商店进新货时，只需要管理员在程序中添加货物信息即可。 信息即可，不需要在对信息重新输入。 5.修改货物信息：当货物过过期或货物信息存储有误时，可以修改。 6.获利情况排序：方便管理员对盈利情况进行分析，哪些货物盈利多，哪些亏损，进行 调整。2十进制数字向十进制数字向 N 进制数字的转换进制数字的转换1.输入十进制数字 2.输入需要转化成的进制 3.输出转化后的数字2 概要设计概要设计2.1 题目概述题目概述2.1.12.1.1 供货信息管理供货信息管理 通过对文件的存储操作实现对商品信息的管理，包括信息的录入，修改，查找，插 入以及删除，并进而计算商品的
5、利润并进行排序。2.1.22.1.2 十进制数到十进制数到 N N 进制数据的转换进制数据的转换通过利用栈“先进后出”的特性，设计算法，实现由十进制数字到 N 进制数字的转 换。2.22.2 存储结构设计说明存储结构设计说明 2.2.12.2.1 供货信息管理供货信息管理struct Temp /临时存储数据结构体沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 5 char elem30;/名称 int inp;/进价 int outp;/售价 int num;/数量 int total;/总利润; typedef struct int length; /商品的种类char
6、*elem;/指向数组的指针，空间长度不确定 int *inp; /商品进价 int *outp; /商品售价 int *num; /商品数量 int *total;/商品总利润 int listsize;/数组大小sqlist; 2.2.22.2.2 十进制数字到十进制数字到 N N 进制的管理进制的管理struct node /用于储存转化之后的答案 第二个程序开始 int ans100; int len; /len 是答案的长度 ； 2.32.3 算法流程图算法流程图2.3.12.3.1 程序总功能图程序总功能图 退出查找货物初始货物修改货物信息删除货物添加货物获利情况排序用户选择界面1
7、.供货信息管理2.2.十进制到 N 进制的转换沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 62.3.22.3.2 总程序流程图总程序流程图否是是是是否是 0退出结束开始显示选择菜单,输入选 择的结果执行子程序：供货管理 信息是否是 1执行子程序：十进制数 到 N 进制的转换是否是 2沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 72.3.32.3.3 子程序一算法流程图子程序一算法流程图图图 1.1.供货信息管理流程图供货信息管理流程图开始Typedef（） InitList（）定义并初 始化各变量Switch choiceCase 1 添加 Kind
8、（ ） StorefileCase 0退出 StorefileCase 6 计算 Prize（ ） StorefileCase 5 修改 Change（ ） StorefileCase 4 插入 Insert（ ） StorefileCase 3 删除 Delete（ ） StorefileCase 2 查找 Locat（ ） Storefile主函数 Main（）输入数据，输出数据结束沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 82.3.42.3.4 子程序二算法流程图子程序二算法流程图3 详细设计详细设计3.1 算法分析算法分析3.1.13.1.1 供货信息管理供货信
9、息管理编写供货信息登记函数 Kind（）,记录信息。再写货物供出函数 Delete（） ，删除 已经供出的货物信息。使用 Locate（）函数对货物进行查询，同时要用到对货物信息 进行修改的函数 Change(),修改已经改变的信息。对货物进入进行储存的 Prize（）函 数完成此功能，想要对已有的货物进行排序。3.1.23.1.2 十进制数字向十进制数字向 N 进制数字的转换进制数字的转换通过对栈的特性“先进后出”的利用，将十进制数字求余的结果压栈，最后再出栈， 得出结果。3.23.2 程序代码程序代码3.2.1 子程序一算法子程序一算法开始初始化各变量X 是否为 0将求余结果压栈 并修改
10、x 值为 x/k栈是否为空将此时的栈顶元 素输出后删除输出结果结束否否是是沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 9#include #include /对文件进行操作的头文件 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OVERFLOW -1 #define ERROR -1 #define OK 1 using namespace std; struct Temp /临时存储数据结构体 第一个程序开始 char elem30; int inp; int outp; int num; int
11、 total; ; typedef struct int length; /商品的种类char *elem;/指向数组的指针，空间长度不确定 int *inp; /商品进价 int *outp; /商品售价 int *num; /商品数量 int *total;/商品总利润 int listsize;/数组大小 sqlist; void InitList(sqlist /初始化大小 if(!L.elem) /如果数组是空的话 exit(OVERFLOW); /就此退出 L.elem=new char*L.listsize; L.inp=new intL.listsize; L.outp=new
12、 intL.listsize; L.num=new intL.listsize; L.total=new intL.listsize;/分配存储空间 int kind(sqlist /变量 x 记录输入的选项if(x=1) int i; InitList(L); coutL.length; cin.ignore();/使格式美观 for(i=0;iL.inpi;coutL.outpi;coutL.numi; for(i=0;iL.length+1) return ERROR; i-; if(L.length=L.listsize) newbase=new char*L.listsize+LIS
13、TINCREMENT; if(!newbase) exit(OVERFLOW); for(i=0;i=i;j-) strcpy(L.elemj+1,L.elemj); strcpy(L.elemi,e); L.length+; coutL.length) return ERROR; i-; for(;iS;/初始化一个空栈(int 型)while(x)S.push(x%k);/将求余的结果压栈x/=k;while(!S.empty()/如果栈不为空（s.empty 为 stack 的一个方法如果栈中无内容则为 ture 反之为 false） a.ansa.len+=S.top();/将栈顶的元
14、素赋给答案数组+1S.pop();/删除栈顶的空元素4 调试分析调试分析实现了设计的所有要求，选取部分运行示意图。1）.主菜单界面沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 162）.输入选择 1 供货信息管理，进入操作3）.选择 1 添加货物，并输入商品信息4）.输入选择 6 供货获利情况排序沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 175）.重新进入主菜单并选择十进制数到 N 进制转换6）.输入需要转换的数据并得出结果沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸沈阳理工大学 185 课程总结课程总结在这一周的课设中，从命题的分配到构思设计，到代码的产生，一直到最后的运行成功，通过课程设计，让我对数据结构这门课程有了更深的了解，尤其在第二个程序的设计过程中，我对栈的性质的理解得到了进一步加深。同时，我也非常感谢老师以及本班其他同学对我的帮助与支持，希望在我们的共同努力之下，能更好的完成各项任务，为未来添砖加瓦。6 参考文献参考文献1严蔚敏，吴伟民著. 数据结构：C 语言版. 清华大学出版社，20072谭浩强著. C+面向对象程序设计. 北京:清华大学出版社，2006
