[数据结构与算法]数据结构实验二

题目描述
??商店货架以栈的方式摆放商品。生产日期越近的越靠近栈底，出货时从栈顶取货。一天营业结束，如果货架不满，则需上货。入货直接将商品摆放到货架上，则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架，使生产日期越近的越靠近栈底。

??分析：典型的栈使用，简单地分析一下，就是先按生产日期较小的进入栈A，然后等到输入完毕后，此时生产日期大的就是在栈顶，题目要求此要在栈底，很明显，对栈A进行出栈操作，进入栈B(存储数据),按照先进后出的原则，此时生产日期大的就在栈顶了，故题目基本完成。
不过，想要让程序更好看点的，需要在栈里面建立多个数据，比如生产日期，商品名等有效信息。此次依旧采用C++与C进行对栈的不同编写。其中，C++建立完整信息，C语言就以data数据来代替，不再重复使用。

??注意，本次代码完整版将在10月22日以后全部公布，C++是比较详细的，C语言版比较简略但已完全公开。
??上次实验一（关于城市信息链表）已经公开，网站点击此处??https://blog.csdn.net/QAZJOU/article/details/120672824

??下面附C++关键代码，不进行全部展示，故会编译错误。

#include <iostream>
#include <cstring>
#define MAX 100
#define N 5
using namespace std;

struct Node {
	char name[20];//商品名
	int year;
	int month;
	int day;
	int num;//数量
	int data;//保质期
};

class Sestack {
	Node* data;
	int top;
public:
	Sestack() {
		data = new Node[MAX];
		top = -1;
	}
	~Sestack() {
		delete[] data;
	}
	bool StackEmpty() {
		return top == -1;
	}
	bool Push(char cname[], int cyear, int cmonth, int cday, int cnum, int cdata) {
		top++;
		strcpy(data[top].name, cname);
		data[top].year = cyear;
		data[top].month = cmonth;
		data[top].day = cday;
		data[top].num = cnum;
		data[top].data = cdata;
		return true;
	}
	bool Pop(char cname[], int& cyear, int& cmonth, int& cday, int& cnum, int& cdata) {
		strcpy(cname, data[top].name);
		cyear = data[top].year;
		cmonth = data[top].month;
		cday = data[top].day;
		cnum = data[top].num;
		cdata = data[top].data;
		top--;
		return true;
	}
	bool GetTop(char cname[], int& cyear, int& cmonth, int& cday, int& cnum, int& cdata) {
		strcpy(cname, data[top].name);
		cyear = data[top].year;
		cmonth = data[top].month;
		cday = data[top].day;
		cnum = data[top].num;
		cdata = data[top].data;
	}
	void Disp() {
		for (int i = top; i >= 0; i--) {
			cout << data[i].name << "\t" << data[i].year << " " << data[i].month << " " << data[i].day << "\t\t" << data[i].num << "\t" << data[i].data << endl;
		}
	}
};
Sestack t, v;
void Creat();//暂不公布
void pop_good();//暂不公布

int main() {
	Creat();
	pop_good();
	return 0;
}

C语言代码，此次为完整版，但是此数据比较简单，缺少生产日期等有用信息，只定义data数据，方便书写，倘若有其他信息，类比同上。

#include <stdio.h>
#include <stdlib.h>
#define MAX 100
#define N 5
typedef struct stack{
	int *data;
	int top;
}stack; 

void InitStack(stack *s){
	s->top=-1;
}

int emptyStack(stack s){
	return s.top==-1;
}

int push(stack *s,int x){
	
	s->top++;
	s->data[s->top]=x;
	return 1;
}

int pop(stack *s,int *x){
	//if(emptyStack(*s)) return 0;
	*x=s->data[s->top];
	s->top--;
	return 1;
}

void Disp(stack s){
	for(int i=s.top;i>=0;i--)
	printf("%d\n",s.data[i]); 
}

int main(){
	stack s,t; 
	int i; 
	InitStack(&s);
	InitStack(&t);
	s.data=(int *)malloc(MAX*sizeof(int));
	t.data=(int *)malloc(MAX*sizeof(int));
	printf("商品上货:\n");
	for(i=0;i<N;i++){
		int x;
		scanf("%d",&x);
		push(&s,x);
	}
	printf("出货顺序:\n"); 
	for(i=0;i<N;i++){
		int m;
		pop(&s,&m);
		push(&t,m);
	}
	Disp(t);
	return 0;
}