西安郵電學院
数据结构课内实验报告
题 目: 商品货架管理
院系名称: 计算机学院
专业名称: 软件工程专业
班 级:
学生姓名:
学号(8位):
需求分析
商品货架管理:把商品货架看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近,上货时,需要倒货价,以保证生产日期较近的商品在较下的位置。
输入的形式和输入值的范围:输入商品名称和日期如:aa输出的形式:商品名称和生产日期 如:bb程序所能达到的功能:商品上货时,需要倒货价,以保证生产日期较近的商品在较下的位置。
(4)测试数据:
(5) 输入:a bb cc 输出:cc bb a概要设计
数据类型的定义:
struct information /*定义商品信息*/
{
char name[10]; /*名称*/
long date; /*生产日期*/
};
typedef struct/*定义顺序栈*/
{
struct information sp[size];
int top;
}seqstack;
int push(seqstack *s1):
进栈s1栈从栈顶top=0开始,按商品日期从近到晚输入,如先输输后输再输出结果;
流程图: