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

栈的介绍

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

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

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

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

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

  • peek——返回栈顶元素。

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

1. 栈的示意图

638db7647a21ed5177e0534fa8441e95.png

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

2. 出栈

ab60101c22c8c92f7d535924ccb2a587.png

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

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

3. 入栈

a3732cea9ddd3982778ea902a82532c0.png

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

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

栈的C实现 1 数组实现的栈，并且只能存储int数据

实现代码：

52a9100270ef118d77a1b9e67890bf17.png

运行结果：

tmp=30tmp=20stack size()=3402010

结果说明：该示例中的栈，是通过"数组"来实现的！

由于代码中已经给出了详细了注释，这里就不再对函数进行说明了。仅对主函数main的逻辑进行简单介绍：

  • 在主函数main中，先将 "10, 20, 30"依次压入栈。此时，栈的数据是：30→20→10。

  • 接着通过pop()返回栈顶元素；pop()操作并不会改变栈中的数据。此时，栈的数据依然是：30→20→10。

  • 接着通过peek()返回并删除栈顶元素。peek操作之后，栈的数据是：20→10。接着通过push(40)将40压

  • 入栈中。push(40)操作之后，栈的数据是：40→20→10。

2 单向链表实现的栈，并且只能存储int数据

实现代码：

7720edd1537070caaf3814f36252cd3c.png

代码说明："运行结果" 以及 "主函数main的逻辑"都和"C语言实现一"的一样。不同的是，该示例中的栈是通过单向链表实现的。

3 双向链表实现的栈，并且只能存储int数据

实现代码：

(1)双向链表的头文件(double_link.h)

7222096bc4aef982538132cd395bd492.png

(2)双向链表的实现文件double_link.c)

25e41d5f3edb6099f77ec0eaf38322ea.png

3f9c8dae502492774c2bd6542a09a2d1.png

b4583af57ed4db6abc0c401a61233761.png

(3)双向链表的测试程序(dlink_stack.c)

d1f9e202f6253c94d8227400ee96df05.png

代码说明："运行结果" 以及 "主函数main的逻辑"都和前两个示例的一样。不同的是，该示例中的栈是通过双向链表实现的。

4 双向链表实现的栈，能存储任意类型的数据

实现代码：

(1)双向链表的头文件(double_link.h)

d0797785724b7f623e5a095d09e71bc4.png

(2)双向链表的实现文件(double_link.c)

ca5f79868f0509388638d6a70cecb1e3.png

f12b8cb3c74a1d60f058e46a4a509900.png

6af8ba1284b6683b9215c3f67a62cc27.png

bd7501e081129bddfe950b1e4074a59a.png

(3)双向链表的测试程序(dlink_stack.c)

f13dd78c86c5f00047435d6dd3ba2949.png

运行结果：

id=40, name=danid=20, name=jodyid=10, name=sky

结果说明：该示例中的栈是通过双向链表实现的，并且能存储任意类型的数据。示例中是以结构体类型的数据进行演示的，由于代码中已经给出了详细的注释，这里就不再介绍了。

*本文转自博客园，作者skywang12345

*原文地址

https://www.cnblogs.com/skywang12345/p/3562239.html

2328af97dd7c2628d54d350071d84397.gif 323988700c4c01e315dc08ed52aa989e.png 扫码入群 扫码添加管理员微信

加入“电子产品世界”粉丝交流群

↓↓↓↓点击，查看更多新闻