数据结构---栈的实现

目录

一、栈

二、栈的实现

2.1 void StackInit(ST* ps);

2.2 void StackDestory(ST* ps);

2.3 void StackPush(ST* ps, STDataSType x);

2.4 void StackPop(ST* ps);

2.5 bool StackEmpty(ST* ps);

2.6 int StackSize(ST* ps);

2.7 STDataSType StackTop(ST* ps);

---

一、栈

学习栈之前我们需要认识栈究竟是什么东西。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶

图解↓：

 图中数据都是从栈顶进入，当图中1，2，3，4都进入，先出栈的只能是4，但也可以边进边出，举例：所以不一定出栈顺序就是4 3 2 1。

二、栈的实现

栈的实现一般可以用数组或链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入的代价比较小&