基于顺序存储结构的堆栈实现

练习代码，基础中的基础，就不多解释了

/*
   基于顺序存储结构的堆栈实现
*/
#include <stdio.h>
#include <stdlib.h>

typedef struct _stack
{
	//存储空间的首地址
	int *p_arr;				
	//存储空间的大小
	int size;
	//记录栈顶的位置
	int top;
}Stack;

//创建一个栈
Stack* create_stack(void)
{
	//创建一个堆栈并初始化
	//由于生命周期的问题，这里必须要动态分配内存
	Stack *p_stack = (Stack*)malloc(sizeof(Stack));
	p_stack->top = 0;
	printf("输入栈的大小:");
	scanf("%d", &p_stack->size);
	p_stack->p_arr = (int*)malloc(sizeof(int) * p_stack->size);
	return p_stack;
}

//判断栈是否为空
int is_empty(Stack *p_stack)
{
	if (0 == p_stack->top)
	{
		return 1;
	}
	return 0;
}

//判断栈是否为满
int is_full(Stack *p_stack)
{
	//栈顶位置和栈大小一样的时候，证明栈已满
	if (p_stack->size == p_stack->top)
	{
		return 1;
	}
	return 0;
}

//压栈
int push_stack(Stack *p_stack, int data)
{
	if (0 == is_full(p_stack))
	{
		p_stack->p_arr[p_stack->top++] = data;
		return 1;
	}
	printf("栈满， 压栈失败\n");
	return 0;
}

//弹栈
int pop_stack(Stack *p_stack)
{
	if (0 == is_empty(p_stack));
	{
		return p_stack->p_arr[--p_stack->top];
	}
	printf("栈空, 弹栈失败\n");
	return -1;
}

//获取栈中元素的个数
int get_size(Stack *p_stack)
{
	return p_stack->top;
}

//取得栈顶元素
int get_top_element(Stack *p_stack)
{
	if (0 == is_empty(p_stack))
	{
		return p_stack->p_arr[p_stack->top - 1];
	}
	printf("栈空\n");
	return 0;
}

//遍历栈中元素
void traversal_stack(Stack *p_stack)
{
	//定义一个临时变量记录栈顶位置
	int i = 0;
	for (i = p_stack->top - 1; i >= 0; i--)
	{
		printf("%d ", (p_stack->p_arr)[i]);
	}
	printf("\n");
	//恢复栈顶位置
}

//销毁一个栈
void destroy_stack(Stack *p_stack)
{
	//先销毁结构体中有分配动态内存的元素，再销毁栈
	free(p_stack->p_arr);
	free(p_stack);
}

int main(void)
{
	Stack *p = create_stack();
	int i = 1;
	while (1 == push_stack(p, i++));
	traversal_stack(p);
	printf("弹栈,弹出的元素为%d\n", pop_stack(p));
	traversal_stack(p);
	printf("栈顶元素为， %d\n", get_top_element(p));
	printf("栈大小是， %d\n", get_size(p));

	return 0;
}