商品货架报告.doc

西安郵電學院
数据结构课内实验报告
题目: 商品货架管理
院系名称: 计算机学院
专业名称: 软件工程专业
班级: 软件 0901
学生姓名: 倪少伟(21)
学号(8位): 04095021
需求分析
本次程序设计旨在通过程序完成商品货架的基本管理,始终保持每一次上货后生产日期越远的商品越靠近栈顶。
本程序对于数据的处理及要求如下:
由于定义商品名是用长度为10的数组,故输入商品名切忌超过10个字符。
商品生产日期输入范例:20101010(2010年10月10日)
输出显示格式: 商品名 生产日期
实现功能:商品输入、新商品按顺序上架、货架信息输出。
二. 概要设计
开始

系统初始化(使用putin(seqstack *s1),入栈A)
函数cmp(seqstack *s1, seqstack *s2, int TOP)
添加新商品并读取其信息()
取栈A中商品信息()
>
入辅助栈B()
Y

N

辅助栈B入栈A
打印输出栈A(putout(seqstack *s1,int TOP))
结束
各个模块的功能描述。
struct data:定义商品信息
包括商品名和生产日期
Seqstack:定义顺序栈
putin(seqstack *s1):输入货架原始商品数据
存放在顺序栈A中
cmp(seqstack *s1, seqstack *s2, int TOP):输入并比较新商品,以调整其在货架中的位置
借助顺序栈B在栈A上操作
putout(seqstack *s1,int TOP):输出顺序栈


定义商品信息模块:
struct data
{
char name[10]; /*商品名称*/
long date; /*商品生产日期*/
};
定义顺序栈模块:
typedef struct
{
struct data sp[size];
int top;
}seqstack;
输入原始数据模块:
int putin(seqstack *s1)
{
int i = 0;
for(s1->top = 0; s1->top < size -1 ; s1->top ++)
{
//此处输入商品生产时间应按照由近到远输入,以确保货架上原始商品已经按要求摆放
printf("请输入第%d件商品名称:",s1->top + 1);
scanf("%s", s1->sp[s1->top].name);
printf("请输入生产日期:");
scanf("%d", &s1->sp[s1->top].date);
printf("\n");
}
return(-- s1->top);
}
处理新商品模块:
int cmp(seqstack *s1, seqstack *s2, int TOP)
{
struct data new;
s1->top = TOP;
s2->top = -1;
printf("请输入新商品名称:");
s