#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 发布!文章来源地址https://www.toymoban.com/news/detail-824670.html
文章来源:https://www.toymoban.com/news/detail-824670.html
到了这里,关于数据结构——栈及相关操作的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!