商品货架管理实验报告

1、西安郵電學院数据结构课内实验报告题 目： 商品货架管理院系名称： 计算机学院 专业名称： 软件工程专业班 级： 学生姓名： 学号（8位）： 一. 需求分析商品货架管理：把商品货架看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近，上货时，需要倒货价，以保证生产日期较近的商品在较下的位置。(1) 输入的形式和输入值的范围：输入商品名称和日期如：aa (2) 输出的形式：商品名称和生产日期 如：bb （3） 程序所能达到的功能：商品上货时，需要倒货价，以保证生产日期较近的商品在较下的位置。（4）测试数据：（5） 输入：aa bb cc 输出：cc bb aa2. 概要设计数据类型的定义：

2、struct information /*定义商品信息*/ char name10; /*名称*/ long date; /*生产日期*/ ; typedef struct/*定义顺序栈*/ struct information spsize; int top; seqstack;（1） int push(seqstack *s1)： 进栈s1栈从栈顶top=0开始，按商品日期从近到晚输入，如先输入再输入然后输入，再输出结果；流程图：请输入商品的名称和日期开始top= 0top0时，把s1栈顶的内容出栈，并进栈道s2,依次进行比较，比较结束后，把新产品的数据进栈s1，然后把s2的数据依次从栈顶

3、进展到s2,。如图： 新商品0909 s1s2 s1 0707 0808 0909 0707 0808 2）旧0707,0808，新0606，因为0606-07070,直接将新商品进入s1栈； 0606 0707 0808 s2top= -1s1 06063） 旧0606,0909.新0707， 0606s2 0606 0909 s1 0606 0707 0909s1 0707 流程图：请输入新商品的名称和日期开始s1-top!=-1&new.date-s1-sps1-top.date0S1栈顶元素出S1栈入S2栈，S1-top+结束YNoS2-top+ S1-top-入S1栈S2栈不为空出S

4、2栈，入S1栈YN（3） void pop(seqstack *s1,int TOP) 输出插入新商品后的货架商品顺序。 流程图：开始S1-top0输出S1栈顶的商品S1-top-结束YNo 三详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。struct information /*定义商品信息*/ char name10; /*名称*/ long date; /*生产日期*/;typedef struct/*定义

5、顺序栈*/ struct information spsize; int top;seqstack;int push(seqstack *s1)初始化两个栈中元素商品信息，一个用于出栈显示，另一个作为原始站参与以下各个操作输出原来货架上的商品的商品的生产日期是: 原来货架上的商品的栈底商品的生产日期是设置记录栈顶元素top =1; 显示原始货架上的商品信息 int i=0,t;/s1栈从栈顶top=0开始，按商品日期从近到晚输入，如先输入,再输入 for(s1-top=0;s1-toptop+) printf(Please input the %ds name and the date of

6、production:,s1-top+1); scanf(%s %d,,&s1-sps1-top.date); printf(n);t=-s1-top;printf(Begin enter the new goods:n);printf(Name of goods | Date of production :n); for(s1-top=t;s1-top=0;s1-top-) printf(%9s,); printf( %8dn,s1-sps1-top.date); return(t);/返回s1当前栈顶 int cmp(seqs

7、tack *s1,seqstack *s2,int TOP) 插入新商品，输入新商品名字和日期,比较新旧商品的生产日期，当s1不为空栈和新商品的日期大于s1栈顶的日期如：-0时，把s1栈顶的内容出栈，并进栈道s2,依次进行比较，比较结束后，把新产品的数据进栈s1，然后把s2的数据依次从栈顶进展到s2 struct information new; s1-top=TOP; s2-top=-1;/输入新商品名字和日期 printf(Please input the new goods name:); scanf(%s,); printf(please input the date

8、of production:); scanf(%d,&new.date);printf(n);/当s1不为空栈和新商品的日期大于s1栈顶的日期如：-0时 while(s1-top!=-1&new.date-s1-sps1-top.date0) /*比较新旧商品的生产日期*/ s2-top+; printf(s1-s2:(%s %ld) popn,,s1-sps1-top.date); strcpy(,); s2-sps2-top.date=s1-sps1-top.date; s1-top-; s1-

9、top+;/*将新商品插入货架*/ strcpy(,);printf(new-s1:(%s %ld) popn,,new.date); s1-sps1-top.date=new.date; for(;s2-top-1;s2-top-) s1-top+; strcpy(,);printf(s2-s1:(%s %ld) popn,,s2-sps2-top.date); s1-sps1-top.date=s2-sps2-top.date; p

10、rintf(n);return(s1-top);void pop(seqstack *s1,int TOP)/*输出插入新商品后的货架商品顺序*/ printf(Update the shelves of commodity goods after order :n); printf(Name of goods | Date of production :n); for(s1-top=TOP;s1-top=0;s1-top-) printf(%9s,); printf( %8dn,s1-sps1-top.date); printf(The over!n);四时间

11、复杂度分析push的时间复杂度为:O(s1-top*2);cmp的时间复杂度为:O(s1-top+s2-top+1);pop的时间复杂度为:O(s1-top+1);五测试数据及运行结果 正确的输入： 正确运行结果 错误的输入错误运行结果六调试情况，设计技巧及体会1 对自己的设计进行评价，指出合理和不足之处，提出改进方案； 我的商品货架管理程序架构比较简单，没有循环利用，第一次信息输入进栈后只能按商品日期从远到近输入，如果日期输入没按上述顺序，则运行结果会出错。2 对设计及调试过程的心得体会。通过这次商品货架管理的上机实习，我对于栈有了更多的认识，对栈的运用更加的熟练，对于栈的具体进出有了很深入

12、的认识，尤其在输出栈的具体的进出操作过程中，在输出形式上费了很大的功夫，还有在插入新商品时，比较商品日期，开始的时候没有考虑全面，只考虑到新商品日期比所有的旧商品日期近，最后经过完善，又增加了比所有的商品日期早，和新商品日期在旧商品中间，最后才得到比较满意的结果。七附录：源代码，包括注释#include#include#define size 4struct information /*定义商品信息*/ char name10; /*名称*/ long date; /*生产日期*/;typedef struct/*定义顺序栈*/ struct information spsize; int t

13、op;seqstack;int push(seqstack *s1) int i=0,t;/s1栈从栈顶top=0开始，按商品日期从近到晚输入，如先输入,再输入 for(s1-top=0;s1-toptop+) printf(Please input the %ds name and the date of production:,s1-top+1); scanf(%s %d,,&s1-sps1-top.date); printf(n);t=-s1-top;printf(Begin enter the new goods:n);printf(Name of go

14、ods | Date of production :n); for(s1-top=t;s1-top=0;s1-top-) printf(%9s,); printf( %8dn,s1-sps1-top.date); return(t);/返回s1当前栈顶int cmp(seqstack *s1,seqstack *s2,int TOP) struct information new; s1-top=TOP; s2-top=-1;/输入新商品名字和日期 printf(Please input the new goods name:); scanf(%s,new.na

15、me); printf(please input the date of production:); scanf(%d,&new.date);printf(n);/当s1不为空栈和新商品的日期大于s1栈顶的日期如：-0时 while(s1-top!=-1&new.date-s1-sps1-top.date0) /*比较新旧商品的生产日期*/ s2-top+; printf(s1-s2:(%s %ld) popn,,s1-sps1-top.date); strcpy(,); s2-sps2-top.d

16、ate=s1-sps1-top.date; s1-top-; s1-top+;/*将新商品插入货架*/ strcpy(,);printf(new-s1:(%s %ld) popn,,new.date); s1-sps1-top.date=new.date; for(;s2-top-1;s2-top-) s1-top+; strcpy(,);printf(s2-s1:(%s %ld) popn,,s2-sps2-top.date); s1-sps1-top.date=s2-sps2-top.date; printf(n); return(s1-top);void pop(seqstack *s1,int TOP)/*输出插入新商品后的货架商品顺序*/ printf(Update the shelves of commodity goods a