大家好,这里是国中之林!
❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看←
一.链栈的原理
我们上节课用的数组来实现,现在我们用链式存储来实现,其实跟链队列基本一样,只不过是出栈的位置不一样而已.
二.结构
用一个头来当栈,每个节点作为链子.
三.初始化
都指向为空即可.
四.是否为空或满
1.空
2.满
五.入栈
与链队列完全一样,注意当插入第一个节点时的情况.
六.遍历栈
七.出栈
不同点来了,从栈顶进行出栈.注意出到最后一个元素的情况.