Question

求一个c语言标准 栈 的 模板 满意再给分

要一个严蔚敏的c语言的栈的模板，想参考参考，自己写的问题太多了满意再加分
请给我一个能编译的好吗~~~~~~~

Answer 1

#include<stdio.h>
#include<stdlib.h>
/*定义常量*/
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define null 0
#define INFEASIBLE -1
#define OVERFLOW -2

/*定义栈初始分配空间及增量*/
#define initSize 100
#define increment 10
typedef int SElemType;
typedef int Status;

/*定义顺序栈类型*/
typedef struct Stack{
SElemType *base;/*栈构造前和销毁后栈底base为null*/
SElemType *top;/*栈顶指针*/
int stackSize;/*以元素为单位分配当前存储空间*/
}Stack;

Status initStack(Stack *S){/*初始化一个空栈并将其返回*/
(*S).base=(SElemType *)malloc(initSize*sizeof(SElemType));
if(!(*S).base) exit(OVERFLOW);
(*S).top=(*S).base;
(*S).stackSize=initSize;
return OK;
}

Status destroyStack(Stack *S){/*销毁栈*/
free((*S).base);
(*S).base=NULL;
(*S).top=NULL;
(*S).stackSize=0;
return OK;
}

Status clearStack(Stack *S){/*清空栈*/
(*S).top=(*S).base;
return OK;
}

Status stackEmpty(Stack S){/*判断栈是否为空*/
return (S.top==S.base);
}

int stackLength(Stack S){ /*用return返回站栈的长度*/
return S.top-S.base;
}
/**************/
Status getTop(Stack S,SElemType *e){
/*用*e以返回栈顶元素至e */
if(S.top>S.base){
*e=*(S.top-1);
return OK;
}
else return ERROR;
}

Status push(Stack *S,SElemType e){
/*将e入栈以成为新栈顶,并将栈返回*/
if((*S).top-(*S).base>=(*S).stackSize){
/*栈满,追加空间*/
(*S).base=(SElemType *)realloc((*S).base,((*S).stackSize+increment)*sizeof(SElemType));
if(!(*S).base) exit(OVERFLOW);
(*S).top=(*S).base+(*S).stackSize;
(*S).stackSize+=increment;
}
*((*S).top)++=e; /*从右向左运算,即:(*S) (*S).top++ 它指向的元素 */
return OK;
}

Status pop(Stack *S,SElemType *e){
/*弹出栈顶,用*e返回其值至e,并将栈返回*/
if((*S).top==(*S).base) return ERROR;
*e=*--(*S).top;
return OK;
}

Status stackTraverse(Stack S,Status(*visit)(SElemType)){
/*遍历元素执行函数visit*/
while(S.top>S.base)
visit(*S.base++);
printf("\n");
return OK;
}

接下来要添加自己的main()方法