c语言push函数_C语言 | 栈的图文解析和实现

栈的介绍

栈(stack)，是一种线性存储结构，它有以下几个特点：

• 栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。

• 向栈中添加/删除数据时，只能从栈顶进行操作。

栈通常包括的三种操作：push、peek、pop。

• push——向栈中添加元素。

• peek——返回栈顶元素。

• pop——返回并删除栈顶元素的操作。

1. 栈的示意图

栈中的数据依次是30→20→10。

2. 出栈

出栈前：栈顶元素是30。此时，栈中的元素依次是30→20→10。

出栈后：30出栈之后，栈顶元素变成20。此时，栈中的元素依次是20→10。

3. 入栈