数据结构实验二

数据结构实验二,第1张

数据结构实验二

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

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

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

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

#include 
#include 
#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 << "tt" << 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 
#include 
#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("%dn",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					
										


					

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/3971299.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-10-21
下一篇 2022-10-21

发表评论

登录后才能评论

评论列表(0条)

保存