栈（不定长顺序表）

  栈是一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

---

头文件

#pragma once

#define INITSIZE 10
typedef struct DStack
{
	int *elem;//数据
	int  top;//栈顶指针，存放数据的下标
	int  stacksize;//栈的大小
}DStack , *PDStack;

void InitStack(PDStack ps);

//入栈
bool Push(PDStack ps,int val);

//获取栈顶的值,但不删除栈顶元素
bool GetTop(PDStack ps,int *rtval);

//出栈，获取栈顶的值，且删除栈顶元素
bool Pop(PDStack ps,int *rtval);
//判空
bool IsEmpty(PDStack ps);
//清栈
void Clear(PDStack ps);
//销毁栈
void Destroy(PDStack ps);

---

cpp文件

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"stack.h"
void InitStack(PDStack ps)
{
	assert(ps != NULL);
	if(ps == NULL)
	{
		return ;
	}
	ps->elem = (int *) malloc (INITSIZE * sizeof(int));
	ps->top  = 0;
	ps->stacksize = INITSIZE;
}
static bool IsFull(PDStack ps)
{
	return ps->top == ps->stacksize;
}
//扩容
void Inc(PDStack ps)
{
	ps->elem = (int *) realloc (ps->elem,2*ps->stacksize  *sizeof (int));
	ps->stacksize *= 2;
}

//入栈
bool Push(PDStack ps,int val)
{
	assert(ps != NULL);
	if(ps == NULL)
	{
		return false;
	}
	if(IsFull(ps))
	{
		Inc(ps);
	}
	ps->elem[ps->top] = val;//！！！
	ps->top ++;//！！！

	return true;
}

//获取栈顶的值,但不删除栈顶元素
bool GetTop(PDStack ps,int *rtval)
{
	assert(ps != NULL);
	if(IsEmpty(ps))
	{
		return false;
	}
	if(rtval != NULL)
	{
		*rtval = ps->elem[ps->top-1];//!!!减一
	}
	return true;
}

//出栈，获取栈顶的值，且删除栈顶元素
bool Pop(PDStack ps,int *rtval)
{
	if(IsEmpty(ps))
	{
		return false;
	}
	if(rtval != NULL)
	{
		*rtval = ps->elem[--ps->top];
	}
	return true;
}

bool IsEmpty(PDStack ps)
{
	return ps->top == 0;
}

void Clear(PDStack ps)
{
	ps->top = 0;
}

void Destroy(PDStack ps)
{
	free(ps->elem);
	ps->elem = NULL;
	ps->top = 0;
	ps->stacksize  = 0;
}

---

主函数

#include<stdio.h>
#include"stack.h"

int main()
{
	DStack sta;
	InitStack(&sta);
	int tmp;
	for(int i = 0;i<10;i++)
	{
		Push(&sta,i+10);
	}
	int p =GetTop(&sta,NULL);
	printf("%d\n",p);
	while(!IsEmpty(&sta))
	{
		Pop(&sta,&tmp);
		printf("%d ",tmp);
	}
	printf("\n");

	Destroy(&sta);

	return 0;
}