C语言-数据结构-栈(静态栈与动态栈)

一.简介

在哔哩哔哩看视频学的,赫斌老师数据结构入门的内容-b站搜索:av6159200(P33),通过学习,能独立把赫斌老师教的敲出来,由于动态栈(链表阉割版)的功能很少,我并没有增加什么其它功能,但是我自己实现了静态栈(数组阉割版),还有就是分享一些我对动态栈,以及静态栈的理解.

---

二.什么是栈

简介已经说了,栈可以分为静态栈和动态栈.

静态栈是用数组来实现而动态栈是用链表来实现.

栈实现的功能就是:先进后出.

打个比喻就是把一块一块的方块放进一个箱子里,等到你不想放,想要从箱子取出来的时候,第一个出来的,就是你最后一次放的,而最后一个出来的,只能是最后一个出来,这就是所谓的先进后出.

具体图解

图解

栈的实现需要确定顶部与底部.

静态栈与动态栈的区别:

                                        静态栈必须提前确定栈的大小(有限的),并且都是连续的.

                                        动态栈可以无限大小(内存够的情况下),并且是不连续的.

---

三.动态栈的图解

图解

由于图片较多...集体可以链接下载详看:百度网盘

---

四.函数功能实现的源码

            理解不了可以看第三部分的图解

void init(PSTACK);                                      //初始化

初始化

void push_stack(PSTACK , int);                             //入栈(压栈)

入栈(压栈)

void traversal_output(PSTACK );                                             //遍历输出

遍历输出

int air(PSTACK );                                                                          //判断是否为空

判断是否为空

int pop(PSTACK , int*);                                                                              //出栈

出栈 

void empty(PSTACK );                                                                  //清空栈

清空栈

---

五.源码分享(可复现)

动态栈链接:百度网盘

静态栈链接:百度网盘

---

六.栈可以应用在那些方面:

1. 函数调用

2.中断

3.表达式求值(计算器)

4.内存分配

5.缓冲处理

6.迷宫