1、在数据结构的书中大多是伪代码，没有给出一个完整的程序，在此小编给大家一个完整的简单的入栈出栈操作。
2、实现的功能是：观察两个数的入栈和出栈顺序。
3、程序和代码：
#include<iostream>
#include<stdlib.h>
using namespace std;
struct Stack{
int* base;
int top;
int stack_size;
};
int IniStack(Stack &s,int size){
s.base=(int*)malloc(size *sizeof(int));
if(s.base==NULL)return 0;
s.top=0;
s.stack_size=size;
return 1;
}
int Push(Stack &s,int e){
s.base[s.top]=e;
s.top++;
return 1;
}
int Pop(Stack &s){
if(s.base[s.top]==0)return 0;
s.top--;
return s.base[s.top];
}
int exchange(int x,int y){
Stack s;
IniStack(s,3);
Push(s,x);
Push(s,y);
x=Pop(s);
y=Pop(s);
cout<<"x="<<x<<"y="<<y<<endl;
return 1;
}
int main(){
int x,y;
cout<<"请输入x的值："<<endl;
cin>>x;
cout<<"请输入y的值："<<endl;
cin>>y;
exchange(x,y);
return 0;
}
运行结果：
请输入x的值：
45
请输入y的值：
56
x=56y=45
请按任意键继续. . .
