C语言 | 栈的图文解析和实现

Posted 2021-04-25 电子产品世界

栈的介绍

栈（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. 入栈

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

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

栈的C实现

1

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

实现代码：

运行结果：

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数据

实现代码：

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

3

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

实现代码：

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

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

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

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

4

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

实现代码：

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

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

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

运行结果：

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

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

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

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

扫码入群

扫码添加管理员微信

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

↓↓↓↓点击阅读原文，查看更多新闻