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

---

头文件

#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;
}