商品货架管理剖析.doc

洛 阳 理 工 学 院

课 程 设 计 报 告

课程名称 数据结构课程设计
设计题目 商品货架管理
专 业 计算机科学与技术

课 程 设 计 任 务 书
设计题目：商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。
设计内容与要求：针对一种特定商品，实现上述管理过程。

课 程 设 计 评 语

成绩：
指导教师：_______________
年 月 日

1. 问题描述
商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。
2. 基本要求
针对一种特定商品，实现上述管理过程。
3. 数据结构
struct information /*定义商品信息*/
{
char name[10]; /*名称*/
long date; /*生产日期*/
};

typedef struct/*定义顺序栈*/
{
struct information sp[size];
int top;
}seqstack;

4.总体设计

Push函数 cmp函数

Pop函数

5. 详细设计
1 输入模块: 输入商品信息
2 排序模块：按照要求实现商品生产日期排序的功能
3 输出模块：输出商品信息
在这次实验中，我主要采用了栈这一数据结构，通过建立两个栈，一个输入栈， 一个辅助栈，辅助栈在插入的时候将较新商品早的移入，新商品进主栈后将辅助栈的数据移到主栈中，主栈就按生产日期较近的商品在较下位置存放。再编写一个购买程序将栈顶的商品上架，实现产品的出栈。
6. 测试与调试

7. 源程序

#include<stdio.h>
#include<string.h>
#define size 4
struct information /*定义商品信息*/
{
char name[10]; /*名称*/
long date; /*生产日期*/
};

typedef struct/*定义顺序栈*/
{
struct information sp[size];
int top;
}seqstack;
int push(seqstack *s1)
{
int i=0,t;
for(s1->top=0;s1->top<size-1;s1->top++)
{
printf("输入名称与日期:",s1->top+1);
scanf("%s %d",s1->sp[s1->top].name,&s1->sp[s1->top].date);
} printf("\n");
t=--s1->top;
printf("商品名|| 日期 :\n");
for(s1->top=t;s1->top>=0;s1->top--)
{
printf("%10s",s1->sp[s1->top].name);
printf(" %10d\n",s1->sp[s1->top].date);
} return(t);
}//返回s1当前栈顶 }
int cmp(seqstack *s1,seqstack *s2,int t)
{
struct information New;
s1->top=t;
s2->top=-1; //输入新商品名字和日期
printf("输入商品名:");
scanf("%s",New.name);
printf("生产日期:");
scanf("%d",&New.date);
printf("\n");
while(s1->top!=-1&&New.date-s1->sp[s1->top].date>0) /*比较新旧商品的生产日期*/
{
s2->top++;
strcpy(s2->sp[s2->top].name,s1->sp[s1->top].name);
s2->sp[s2->top].date=s1->sp[s1->top].date;
s1->top--;
}
s1->top++;/*将新商品插入货架*/
strcpy(s1->sp[s1->top].name,New.name);
printf("%s %ld\n",New.name,New.date);
s1->sp[s1->top].date=New.date;
for(;s2->top>-1;s2->top--)

{
s1->top++;
strcpy(s1->sp[s1->top].name,s2->sp[s2->top].name);
printf("%s %ld\n",s2->sp[s2->top].name,s2->sp[s2->top].date);
s1->sp[s1->top].date=s2->sp[s2->top].date;
}
printf("\n");
return(s1->top);
}
void pop(seqstack *s1,int TOP)/*输出插入新商品后的货架商品顺序*/
{
printf("商品名 || 生产日期 :\n");
for(s1->top=TOP;s1->top>=0;s1->top--)
{
printf("%9s",s1->sp[s1->top].name);
printf("%8d\n",s1->sp[s1->top].date); }
printf("The over!\n"); }
void main()
{
int t=0;
seqstack A,B;
t=push(&A);
t=cmp(&A,&B,t);
pop(&A,t); }
8. 心得体会
我的商品货架管理程序架构比较简单，没有循环利用，第一次信息输入进栈后只能按商品日期从远到近输入，如果日期输入没按上述顺序，则运行结果会出错。
通过这次商品货架管理的上机实习，我对于栈有了更多的认识，对栈的运用更加的熟练，对于栈的具体进出有了很深入的认识，尤其在输出栈的具体的进出操作过程中，在输出形式上费了很大的功夫，还有在插入新商品时，比较商品日期，开始的时候没有考虑全面，只考虑到新商品日期比所有的旧商品日期近，最后经过完善，又增加了比所有的商品日期早，和新商品日期在旧商品中间，最后才得到比较满意的结果。