#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000
typedef int ElemType;
typedef struct //定义结构体
{
ElemType data[MAXSIZE];//定义数据域
int top;//定义头结点
} SeqStack;
SeqStack Push(SeqStack s)//入栈
{
ElemType x;
s.top = -1;
if(s.top == MAXSIZE)
{
printf("Stack overflow!");
}
printf("请输入你想入栈的元素:\n");
scanf("%d",&x);
s.top++;//栈顶元素后移
s.data[s.top] = x;//赋值x
return s;
}
SeqStack Poo(SeqStack s)//出栈
{
printf("出栈的元素为:\n");
printf("%d",s.data[s.top]);//出栈元素
s.top--;
return s;
}
int main()
{
ElemType a;
SeqStack s;
s.top = -1;
while(1)
{
printf("1,入栈\n");
printf("2,出栈\n");
printf("请输入你的操作:\n");
scanf("%d",&a);
switch (a)
{
case 1:
{
s = Push(s);
system("cls");
break;
}
case 2:
{
Poo(s);
system("pause");
system("cls");
break;
}
}
}
return 0;
}
#include <stdlib.h>
#define MAXSIZE 1000
typedef int ElemType;
typedef struct //定义结构体
{
ElemType data[MAXSIZE];//定义数据域
int top;//定义头结点
} SeqStack;
SeqStack Push(SeqStack s)//入栈
{
ElemType x;
s.top = -1;
if(s.top == MAXSIZE)
{
printf("Stack overflow!");
}
printf("请输入你想入栈的元素:\n");
scanf("%d",&x);
s.top++;//栈顶元素后移
s.data[s.top] = x;//赋值x
return s;
}
SeqStack Poo(SeqStack s)//出栈
{
printf("出栈的元素为:\n");
printf("%d",s.data[s.top]);//出栈元素
s.top--;
return s;
}
int main()
{
ElemType a;
SeqStack s;
s.top = -1;
while(1)
{
printf("1,入栈\n");
printf("2,出栈\n");
printf("请输入你的操作:\n");
scanf("%d",&a);
switch (a)
{
case 1:
{
s = Push(s);
system("cls");
break;
}
case 2:
{
Poo(s);
system("pause");
system("cls");
break;
}
}
}
return 0;
}