C语言顺序栈的实现

首先说到栈，栈的本质是一个特殊的线性表，他特殊在什么地方呢？
栈是先进后出的一种结构，什么意思呢，可以想象一下一把手枪，最先上的子弹反而在弹夹底部，最先射出的往往是最后上的一发子弹。这就是栈，跟栈成对比的还有一种叫做队列，他是先进先出的一种数据结构。栈的地址应当是连续的，这也是顺序栈的特点。
那么就来贴它的具体实现：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define STACK_INIT_SIZE 100
#define STAK_INCREMENT 10 

typedef char ElemType;
//创建它的结构体
typedef struct{
	ElemType *base;
	ElemType *top;
	//这里的栈顶栈底都是地址元素，一个元素有两种含义，地址和他的值，这里具体说的是它的地址
	int StackSize;
}Stack;
//初始化栈
void InitStack(Stack *s)
{
	s->base = (ElemType*)malloc (STACK_INIT_SIZE * sizeof (ElemType));
	if (!s->base)
	{
		exit(0);
	}
	s->top = s->base;//栈为空
	s->StackSize = STACK_INIT_SIZE;
}
//入栈操作
void push(Stack *s, ElemType e)
{
//动态分配空间，若空间不足就执行
	if (s->top - s->base >= s->StackSize)
	{
		s->base = (ElemType*)realloc(s->base, (s->StackSize + STAK_INCREMENT)*sizeof(ElemType));//realloc 函数可以查询一下它的用法，不做细述
		if (!s->base)
		{
			exit(0);
		}
	}
	*(s->top) = e;
	s->top++;//实现地址连续

}
//出栈操作
void pop(Stack *s, ElemType *e)
{
	if (s->top == s->base)
	{
		return;
	}
	*e = *--(s->top);//因为栈顶指针的值始终是一个空值，出栈先要做自减操作
}
//栈的当前长度
int StackLen(Stack s)
{
	return (s.top - s.base); 
}