栈的各种操作

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct zhan{
//栈底
	int *base;
	//栈顶
	int *top;
	//栈长
	int stacksize;
}SqStact;
//创建栈
void InitStack(SqStact &S){
	S.base = new int[MAXSIZE];
	if (!S.base){
		printf("ERROR");
		exit(0);
	}
	S.top = S.base;
	S.stacksize = MAXSIZE;
	printf("OK\n");
}
//入栈
void Push(SqStact &S, int e){
	if (S.top - S.base == S.stacksize){
		printf("ERROR");
		exit(0);
	}
	*S.top ++ = e;
	printf("OK\n");
}

//出栈
void Pop(SqStact &S, int &e){
	if (S.top == S.base){
		printf("Error");
		exit(0);
	}
	
	e = *--S.top;
	
}
int main(){
	SqStact S;
	int a = 0;
	InitStack(S);
	Push(S, 5);
	Push(S, 5);
	Pop(S, a);
	printf("a = %d", a);
}
上一篇:docker的常用 容器 命令


下一篇:return和exit