//顺序栈的基本操作
#include <iostream>
using namespace std;
#define MAXSIZE 5
//栈的结构体
struct Node
{
int *base;
int *top;
int stackSize;
};
//栈的初始化
void initStack(struct Node &S)
{
S.base = new int [MAXSIZE];
if(S.base == NULL)
{
cout<<"地址分配失败\n";
exit(1);
}
S.top = S.base;
S.stackSize = MAXSIZE;
}
//出栈的操作
void output(struct Node &S)
{
if(S.top == S.base)
{
cout<<"栈为空\n";
exit(1);
}
int e;
while(S.top!=S.base)
{
e = *--S.top;
cout<<e<<" ";
}
}
//进栈的操作
void input(struct Node &S)
{
if(S.top-S.base == S.stackSize)
{
cout<<"栈为满,不能进行操作\n";
exit(1);
}
int e;
cout<<"你要进栈的数据:\n";
cin>>e;
*S.top++ = e;
}
int main()
{
struct Node S;
initStack(S);
for(int i=0;i<5;i++)
{
input(S);
}
output(S);
return 0;
}
#include <iostream>
using namespace std;
#define MAXSIZE 5
//栈的结构体
struct Node
{
int *base;
int *top;
int stackSize;
};
//栈的初始化
void initStack(struct Node &S)
{
S.base = new int [MAXSIZE];
if(S.base == NULL)
{
cout<<"地址分配失败\n";
exit(1);
}
S.top = S.base;
S.stackSize = MAXSIZE;
}
//出栈的操作
void output(struct Node &S)
{
if(S.top == S.base)
{
cout<<"栈为空\n";
exit(1);
}
int e;
while(S.top!=S.base)
{
e = *--S.top;
cout<<e<<" ";
}
}
//进栈的操作
void input(struct Node &S)
{
if(S.top-S.base == S.stackSize)
{
cout<<"栈为满,不能进行操作\n";
exit(1);
}
int e;
cout<<"你要进栈的数据:\n";
cin>>e;
*S.top++ = e;
}
int main()
{
struct Node S;
initStack(S);
for(int i=0;i<5;i++)
{
input(S);
}
output(S);
return 0;
}