五、算法设计

创建队列，队列是先进先出，能保证生产日期早的先出。先创建一

个 节 点 ， p ： QueuePtr   p;, 将 输 入 的 数 据 赋 给 p ，   p->data=a;  p-
>next=NULL;再将节点 P 连接到队列的队尾，实现进货。

创建栈，栈是先进后出，能保证生产日期早的先卖出去。SqStack n;n

作为货架，SqStack q;q 作为临时栈.当上货时，先将货架上的物品导入临
时栈，*q.top=*S.top;，然后将队列中物品导入临时栈，创建临时栈时，
使临时栈与货架栈容量相等，这样，当临时栈满时，导入货架栈后，货
架栈也是满的。上货完成。

出货时，栈顶是生产日期早的货品，所以直接出栈就可以了。

六、测试数据

进货

上货