顺序栈

栈是一种只能在表的一端进行插入和删除数据操作的线性表，它遵循先进后出、后进先出的原则，

栈是一种线性表，所以栈也有线性表的两种存储结构（顺序存储结构和链式存储结构）。

利用一组地址连续的存储单元依次存放栈底到栈顶的数据元素，栈底位置固定不变，栈顶位置随着入栈和出栈操作而变化。

顺序栈的插入和删除按照入栈（压栈），出栈（清栈），规则：先进后出，后进先出

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

#define INIT_SIZE 5

typedef struct Sqstack
{
	int *data;
	int top;  //当前可存放数据的下标
    int stacksize;//栈的总容量
}Sqstack ,*Pstack;

void InitStack(Pstack ps)
{
	assert( ps != NULL);
	 if(ps == NULL)
    {
	return ;
    }
	ps->data = (int *)malloc(INIT_SIZE*sizeof(int));
	ps->top  = 0;
	ps->stacksize = INIT_SIZE;
}

static bool IsFull(Pstack ps)
{
	assert( ps != NULL);
	return ps->top == ps->stacksize;
}

static void Inc(Pstack ps)
{
	 ps->data = (int *)realloc(ps->data,2*ps->stacksize*sizeof(int));
    ps->stacksize *= 2;
}
bool Push(Pstack ps,int val)
{
	if(IsFull(ps))
	{
		Inc(ps);
	}
	ps->data[ps->top ] = val;
	ps->top ++;
	return true;
}

bool Pop(Pstack ps,int *rtv)
{
	//if(IsEmpty(ps))
	//{
	//	return false;
	//}
	if(*rtv != NULL)
	{
		*rtv = ps->data [ps->top] ;
	}
	ps->top--;
	return true;
}
//得到栈顶元素的值
bool GetTop(Pstack ps,int *rtv)
{
	
	if(*rtv != NULL)
	{
		*rtv = ps->data [ps->top-1] ;
	}
	return true;
}
bool IsEmpty(Pstack ps)
{
		return ps->top == 0;
}
void Clear(Pstack ps)
{
	  ps->top = 0;
}
void Destroy(Pstack ps)
{
	free(ps->data);
	ps->data = NULL;
	ps->top  = 0;
	ps->stacksize =0;
}
void Show(Pstack ps)
{
	for(int i = 0;i<ps->top;i++)
	{
		printf("%d ",ps->data [i]);
	}
	printf("\n");
}

int main()
{
	Sqstack ps;
	int tmp;
	InitStack(&ps);
	printf("随机的压入8个数据 \n");
	for(int i = 0;i<8;i++)
	{
		Push(&ps,rand()%15);
		Show(&ps);
	}
	printf("栈顶数据为：");
	 GetTop(&ps,&tmp);
	printf("%d \n",tmp);
	printf("出栈6个数据 \n");
	for(int i = 0;i<6;i++)
	{
		Pop(&ps,&tmp);
		Show(&ps);
	}
	printf("栈顶数据为：");
	GetTop(&ps,&tmp);
	printf("%d \n",tmp);
	Destroy(&ps);
	return 0;
}

输出结果为