数据结构之线性栈

栈的定义及基本运算
定义：
栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
　　(2)当表中没有元素时称为空栈。
　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。

基本运算：

#define STACK_SIZE 50 //栈的大小
typedef int stack_type;
struct stack
{
	stack_type* data;
	int top;
};
//初始化栈
bool init_stack(stack* s)
{
	if(s==NULL)
		return false;
	s->data = new stack_type[STACK_SIZE];
	if(s->data==NULL)
		return false;
	s->top = -1;
	return true;
}
//销毁栈
void destroy_stack(stack* s)
{
	if(s==NULL)
		return;
	delete [] s->data;
}
//清空栈
void empty_stack(stack* s)
{
	if(s==NULL)
		return;
	s->top = -1;
}
//判断栈是否满
bool IsFull(stack*