//头文件和结构体
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1024
typedef int elemtype;
typedef struct SequenStack
{
elemtype data[MAXSIZE];//栈的容量大小
int top;//top为栈顶元素的下标
}SequenStack;
//初始化栈
elemtype *init_SequenStack()
{
SequenStack *S;//指向栈的指针
S = (SequenStack *)malloc(sizeof(SequenStack));
if(S == NULL){
return S;
}else{
S -> top = -1;
return S;
}
}
、、进栈操作
int push_SequenStack(SequenStack *S,elemtype x)
{
if(MAXSIZE - 1 <= S ->top){
return 0;
}
S -> top ++;
S -> data[S -> top] = x;
return 1;
}
//出栈操作
int