C语言顺序栈代码实现

一、头文件、自定义变量及自定义数据类型

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 100

typedef int SElemType;
typedef int Status;

二、顺序栈的存储结构

typedef struct{
   
	SElemType *base;	//栈尾指针
	SElemType *top;		//栈顶指针
	int stacksize;		//栈最大可用容量
}SqStack;

三、顺序栈的初始化

创建一个空栈

Status InitStack(SqStack &S){
   
	S.base=(SElemType*)malloc(MAXSIZE*sizeof(SElemType));
	if(!S.base){
   
		printf(