#include<bits/stdc++.h>
#define MaxSize 10
#define ElementType int
typedef struct
{
ElementType data[MaxSize];
int top;
}SqStack;
void InitStack(SqStack &S){
S.top = -1;
}
bool StackEmpty(SqStack &S){
if (S.top == -1)
{
return true;
}
return false;
}
bool Push(SqStack &S,ElementType x){
if(S.top == MaxSize - 1){
printf("Stack is full!");
return false;
}
S.top++;
S.data[S.top] = x;
return true;
}
bool Pop(SqStack &S,ElementType &x){
if(StackEmpty(S)){
return false;
}
x = S.data[S.top];
S.top--;
return true;
}
bool Get_TopElem(SqStack &S,ElementType &x){
if(StackEmpty(S)){
return false;
}
x =S.data[S.top];
return true;
}
bool print_Stack(SqStack &S){
if(StackEmpty(S)){
return false;
}else{
for(int i=S.top;i>=0;i--){
printf("%d\n",S.data[i]);
}
return true;
}
}
void test(){
SqStack S;
InitStack(S);
Push(S,1);
Push(S,2);
Push(S,3);
print_Stack(S);
}
int main()
{
test();
return 0;
}
本文由博客一文多发平台 OpenWrite 发布!