#include<iostream>
#define MaxSize 50
using namespace std;
typedef struct {
int data[MaxSize];
int top;
}SqStack;
void InitStack(SqStack& S)
{
S.top = -1;
}
bool StackEmpty(SqStack& S)
{
if (S.top == -1)
return true;
else
return false;
}
bool Push(SqStack& S, int x)
{
if (S.top == MaxSize - 1)
return false;
S.data[++S.top] = x;
return true;
}
bool Pop(SqStack& S,int &x)
{
if (S.top == -1)
return false;
x = S.data[S.top--];
return true;
}
bool GetTop(SqStack& S, int& x)
{
if (S.top == -1)
return false;
x = S.data[S.top];
return true;
}
void ShowStack(SqStack& S)
{;
while(S.top != -1)
{
cout << S.data[S.top] << ' ';
S.top--;
}
cout << endl;
}
int main()
{
SqStack (S);
InitStack(S);
int n,m,j;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> m;
Push(S, m);
}
ShowStack(S);
return 0;
}
顺序栈基本操作
最新推荐文章于 2024-08-21 18:53:45 发布