数据结构实验二
题目描述 商店货架以栈的方式摆放商品。生产日期越近的越靠近栈底,出货时从栈顶取货。一天营业结束,如果货架不满,则需上货。入货直接将商品摆放到货架上,则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架,使生产日期越近的越靠近栈底。 分析:典型的栈使用,简单地分析一下,就是先按生产日期较小的进入栈A,然后等到输入完毕后,此时生产日期大的就是在栈顶,题目要求此要在栈底,很明显,对栈A进行出栈操作,
题目描述
商店货架以栈的方式摆放商品。生产日期越近的越靠近栈底,出货时从栈顶取货。一天营业结束,如果货架不满,则需上货。入货直接将商品摆放到货架上,则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架,使生产日期越近的越靠近栈底。
分析:典型的栈使用,简单地分析一下,就是先按生产日期较小的进入栈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;
}

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