70-栈的实现和操作

定义结构体：

#define INITSZIE 10

typedef int ElemType;

typedef struct stack
{
	ElemType *data;//指向存储空间的首地址 栈底指针
	int       top;//栈顶指针
	int      size;//栈存储空间的大小，为了扩容准备 
}Stack;

栈的实现和操作：

#incldue"stack.h"
#include<string.h>
#include<stdlib.h>
void InitStack(Stack *st)//初始化栈 
{
	if(st==NULL) exit(0);
	st->data=(ElemType *)malloc(sizeof(ElemType)*INITSIZE);
	if(st->data==NULL) exit(0);
	st->top=0;//有两种设置 0 -1
	st->size=INITSIZE; 
}

static bool AppendSpace(Stack *st)//申请新空间 扩容 
{
	ElemType *new_space=(ElemType *)malloc(sizeof(ElemType)*st->size*2);
	if(new_space==NULL) return false;
	for(int i=0;i<st->top;++i)
	{
		new_space[i]=st->data[i]; 
	}
	free(st->data);
	st->data=new_space;
	st->size*=2;
	return true;
}


bool IsFull(Stack *st)//判满 
{
	return st->top==st->size;	 
}


bool Push(Stack *st,ElemType val)//增加数据 
{
	if(st==NULL) exit(0);
	if(IsFull(st))
	{
		if(!AppendSpace(st))
		{
			return false;
		}
	}
	st->data[st->top++]=val;
	return true;
}

bool IsEmpty(Stack *st)//判空 
{ 
	return st->top==0; 
}

bool Pop(Stack *st)//取出数据 
{
	if(st==NULL) exit(0);
    if(IsEmpty(st))
    {
    	return false;
	}
	st->top--;
	return true;
}


//没有通过top返回值返回栈顶元素，而是通过一个参数将栈顶元素返回 
bool Top(Stack *st,ElemType *val)
{
    if(st==NULL) exit(0);
    if(IsEmpty(st)) return false;
    *val=st->data[st->top-1];
    return true;
}


void DestroyStack(Stack *st)//销毁 
{
	if(st==NULL) exit(0);
	free(st->data);
	st->data=NULL;
	st->size=st->top=0;
}