引入外部文件和初始条件
#include<stdlib.h> #include<stdio.h> #define MAXSIZE 100
顺序栈的存储结构：须有一个一维数组去存放栈中的基本元素，还要栈顶指针，用来存放栈顶元素的下标
typedef struct SqStack{
int elem;
int top;
}SqStack,*stack_type;
接着开始栈的初始化
stack_type Init_SqStack()
{
//创建一个顺序栈，返回一个指向顺序栈的指针，为0表示分配空间失败
SqStack *S;
S=(stack_type)malloc(sizeof(SqStack));
if(S)
{
S->top=-1;
printf("置空栈成功!\n");
}
return S;
}
原文：http://www.cnblogs.com/helloworldcode/p/6747736.html