商品货架管理实验报告.doc

西安郵電學院数据结构课内实验报告题目:商品货架管理院系名称:计算机学院专业名称:软件工程专业班级:学生姓名:学号(8位):需求分析商品货架管理:把商品货架看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近,上货时,需要倒货价,以保证生产日期较近的商品在较下的位置。输入的形式和输入值的范围:输入商品名称和日期如:aa输出的形式:商品名称和生产日期如:bb程序所能达到的功能:商品上货时,需要倒货价,以保证生产日期较近的商品在较下的位置。(4)测试数据:(5)输入:bbaa概要设计数据类型的定义:structinformation/*定义商品信息*/{charname[10];/*名称*/longdate;/*生产日期*/};typedefstruct/*定义顺序栈*/{structinformationsp[size];inttop;}seqstack;intpush(seqstack*s1):进栈s1栈从栈顶top=0开始,按商品日期从近到晚输入,如先输入再输入然后输入,再输出结果;流程图:请输入商品的名称和日期开始top=0top<size-1输入商品名称和日期,较近的先输top++结束YNo(2)intcmp(seqstack*s1,seqstack*s2,intTOP)插入新商品,输入新商品名字和日期,080807071)旧:0707,0808,新0909,比较新旧商品的生产日期,当s1不为空栈和新商品的日期大于s1栈顶的日期如:->0时,把s1栈顶的内容出栈,并进栈道s2,依次进行比较,比较结束后,把新产品的数据进栈s1,然后把s2的数据依次从栈顶进展到s2,。如图:新商品0909s1s2s1070708080909070708082)旧0707,0808,新0606,因为0606-0707>0,直接将新商品进入s1栈;060607070808s2—>top=-1s10606旧0606,,0606s206060909s1060607070909s10707流程图:请输入新商品的名称和日期开始s1->top!=-1&&-s1->sp[s1->top].date>0S1栈顶元素出S1栈入S2栈,S1->top++结束YNoS2->top++S1->top--入S1栈S2栈不为空出S2栈,入S1栈YNvoidpop(seqstack*s1,intTOP)输出插入新商品后的货架商品顺序。流程图:开始S1->top>0输出S1栈顶的商品S1->top--,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);画出函数和过程的调用关系图。structinformation/*定义商品信息*/{charname[10];/*名称*/longdate;/*生产日期*/};typedefstruct/*定义顺序栈*/{structinformationsp[size];inttop;}seqstack;intpush(seqstack*s1){初始化两个栈中元素商品信息,一个用于出栈显示,另一个作为原始站参与以下各个操作输出原来货架上的商品的商品的生产日期是:原来货架上的商品的栈底商品的生产日期是设置记录栈顶元素top=1;显示原始货架上的商品信息inti=0,t; //s1栈从栈顶top=0开始,按商品日期从近到晚输入,如先输入,再输入for(s1->top=0;s1->top<size-1;s1->top++){printf("Pleaseinputthe%d'snameandthedateofproduction:",s1->top+1);scanf("%s%d",s1->sp[s1->top].name,&s1->sp[s1->top].date);} printf("\n"); t=--s1->top; printf("Beginenterthenewgoods:\n"); printf("Nameofgoods||Dateofproduction:\n");for(s1->top=t;s1->top>=0;s1->top--){printf("%9s",s1->sp[s1->top].name);printf("%8d\n",s1->sp[s1->top].date);} return(t);//返回s1当前栈顶}intcmp(seqstack*s1,seqstack*s2,intTOP){插入新商品,输入新商品名字和日期,比较新旧商品的生产日期,当s1不为空栈和新商品的日期大于s1栈顶的日期如:->0时,把s1栈顶的内容出栈