一.简介
在哔哩哔哩看视频学的,赫斌老师数据结构入门的内容-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.迷宫
