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

  分析:典型的栈使用,简单地分析一下,就是先按生产日期较小的进入栈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;
}

void Creat() {
	char cname[10];
	int cyear, cmonth, cday, cnum, cdata, i;
	cout << "商品上货操作" << endl;
	cout << "注:请输入5个商品信息,注意先输入生产日期小的商品" << endl;
	cout << "商品名 生产日期(年-月-日) 数量(千克) 保质期(天)" << endl;
	for (i = 0; i < N; i++) {
		cin >> cname; cin >> cyear >> cmonth >> cday >> cnum >> cdata;
		t.Push(cname, cyear, cmonth, cday, cnum, cdata);
	}
	cout << "商品操作完成!" << endl;
}

void pop_good() {
	cout << "\n\n商品出货操作" << endl;
	cout << "注:按照生产日期较小的输出展示:" << endl;
	int i;
	cout << "商品名  生产日期(年-月-日) 数量(千克)  保质期(天)" << endl;
	char cname[10];
	for (i = 0; i < N; i++) {
		int cyear, cmonth, cday, cnum, cdata, n;
		t.Pop(cname, cyear, cmonth, cday, cnum, cdata);
		v.Push(cname, cyear, cmonth, cday, cnum, cdata);
	}
	v.Disp();
}

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;
} 
Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐