干货3：顺序栈

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

#define TRUE  1
#define FALSE 0

#define SIZE 10
typedef int StackData; 
typedef struct _stack
{
	StackData data[SIZE];    // 栈数组
	int  top;                // 栈顶元素下标
}Stack;

// 置空栈
int InitStack (Stack *S)	
{
	if (S == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	S->top = -1;   
}

// 空返回真，否则返回假
int StackEmpty (Stack *S)
{
	if (S == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	
	return S->top == -1;
}

// 满返回真，否则返回假
int StackFull (Stack *s)
{
	if (s == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	
	return s->top == (SIZE-1);
}

// 进栈
int Push (Stack *s, StackData x)
{
	if (s == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	
	// 判断是否满栈
	if (StackFull(s))
	{
		errno = FULL_STACK;
		return FALSE;
	}
/*
	s->data[s->top+1] = x;
	s->top++;
*/
	s->data[++s->top] = x;
	return TRUE;
}

// 出栈
int Pop (Stack *s, StackData *x)
{
	if (s == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	
	// 判断是否空栈
	if (StackEmpty(s))
	{
		errno = EMPTY_STACK;
		return FALSE;
	}
/*	
	*x = s->data[s->top];
	s->top--;
*/
	*x = s->data[s->top--];
	return TRUE;
}

// 获取栈顶元素
int GetTop (Stack *s, StackData *x)
{
	if (s == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	
	// 判断是否空栈
	if (StackEmpty(s))
	{
		errno = EMPTY_STACK;
		return FALSE;
	}
	
	*x = s->data[s->top];
	
	return TRUE;
}