数据结构4：栈的表示和实现

      栈是比较重要的数据结构（书上是这么说的，我还没看到后面去！），和队列一样，也是属于线性表的一种特例，存储方面也是存在顺序存储和链式存储，链式存储比较简单吧，实现起来应该不复杂，和单链表差不多，而且使用的栈一般都是顺序结构的！

     其实，我认为既然是数组，那么在声明数据结构的时候，就应该有data[MAXSIZE]等，但是后来我发现，这样无法实现动态分配空间，所以使用了这种形式的声明

#include<stdio.h>
#include <stdlib.h>

#define MAXSIZE 100
#define  ERROR 0
#define OK 1
#define INCREASEMENT 10
//typedef后面木有分号，好伐？
typedef int ElemType;
typedef int Status;
typedef struct  
{
	ElemType *base;
	ElemType *top;
	int StackLength;
}SqStack;

Status InitStack(SqStack *S)
{
	S->base = (ElemType *)malloc(MAXSIZE*(sizeof(ElemType)));
	if (!S->base)
	{
		printf("No enough space");
		exit(1);
	}
	S->top = S->base;
	S->StackLength = MAXSIZE;
	return OK;
}

Status Push(SqStack *S,ElemType e)
{
	if (S->top - S->base >= S->StackLength)
	{
		S->base = (ElemType *)realloc(S->base,(MAXSIZE+INCREASEMENT)*sizeof(ElemType));
		if (!S->base)
		{
			printf("No more space");
			exit(1);
		}
		S->top = S->base+MAXSIZE;
		S->StackLength += INCREASEMENT;
	}
	*(S->top) = e;
	S->top++;
	return OK;
}

//删除某个元素玩玩,LIFO！
Status Pop(SqStack *S,ElemType *e)
{
	if (S->top == S->base)
	{
		printf("there is no element in the stack");
		exit(1);
	}
	*e = *(--S->top);
	return OK;
}

//删除整个栈
Status DestroyStack(SqStack S)
{
	while (S.top != S.base)
	{
		free(--S.top);
	}
	return OK;
}

int main()
{
	int i,j; 
	SqStack S;
	ElemType e;
	InitStack(&S);
	for (i = 0;i<10;i++)
	{
		Push(&S,i);
	}
	for(j = 0;j <10;j++)
	{
		Pop(&S,&e);
		printf("%d\n",e);
	}
	while(1);
}

其实对栈的销毁还是不太懂！对于分配了的空间，只需要释放指向数组的指针就可以了吗？
Status DestoryStack(SqStack &S)  
{  
    free(S.base);  
    S.base = NULL;  
    S.top = NULL;  
    S.stacksize = 0;  
    return OK;  
}  

上面的实现，我觉得不妥，应该是从申请的空间中，逐次释放才可以！

Status DestroyStack(SqStack S)
{
	int i,len;
	len = S.StackLength;
	for (i = 0;i<len;i++)
	{
		free(--S.top);
	}
	S.top =S.base = NULL;
	S.StackLength = 0;
	return OK;
}