数据结构-堆栈-数组实现

什么是堆栈?

/*
* 堆 数组实现
*
* */

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

//定义堆栈
struct SNode {
int *data;
int top;
int maxSize;
};
typedef struct SNode * Stack;

//创建一个堆栈
Stack CreakStack(int maxSize){
Stack s=(Stack)malloc(sizeof(struct SNode));
s->data=(int *)malloc(maxSize * sizeof(int));
s->maxSize=maxSize;
s->top=-1;
return s;
}
//判断是否已满
bool isFull(Stack s){
return  (s->top==s->maxSize-1);
}
//判断是否为空
bool isEmpty(Stack s){
return  (s->top==-1);
}
//压栈
bool Push(Stack s,int num){
if(isFull(s)){
printf("堆栈满");
return false;
}
else{
s->data[++(s->top)]=num;
return true;
}
}
//出栈
int Pop(Stack s){
if(isEmpty(s)){
printf("堆栈空");
return NULL;
}
else{
return (s->data[(s->top)--]);
}
}

//测试
int main(){
Stack stack=CreakStack(10);
Pop(stack);
for(int i=0;i<10;i++){
Push(stack,i);
}
Push(stack,11);
for(int i=0;i<10;i++){
printf("%d  ",Pop(stack));
}

}