堆栈的顺序存储结构实现2——栈满 栈空 入栈 出栈

//	Filename   :    stack.c

//	Author	   :	LupingChen

//	Date	   :	2015.5.26

//	Content	   :	empty.full .push.pop

#include <stdio.h>

#include <stdlib.h>

//声明堆栈结构体数据类型

typedef struct {

	int* arr[];

	int len;

	int top;

} Stack;

//判断站满

int full(Stack* ps);

//判断栈空

int empty(Stack* ps);

//入栈操作

void push(Stack* ps, int data);

//出栈操作

int pop(Stack* ps);

int main(void)

{

	return 0;

}

//判断栈满

int full(Stack* ps)

{

	return ps->top == ps->len;

}

//判断栈空

int empty(Stack* ps)

{

	return 0 == ps->top;

}

//入栈操作

void push(Stack* ps, int data)

{

	//栈满

	if (full(ps))

	{

		printf("栈满，入栈失败");

		return -1;

	}

	//数据压栈

	ps->arr[ps->top] = data;

	ps->top++;

}

//出栈操作

int pop(Stack* ps)

{

	//栈空

	if (empty)

	{

		printf("栈空，出栈失败");

		return -1;	//栈空报错

	}

	//数据弹出

	return ps->arr[--ps->top];

}