链栈 一.链栈的原理二.结构三.初始化四.是否为空或满1.空2.满 五.入栈六.遍历栈七.出栈八.获取栈顶元素 一.链栈的原理 我们上节课用的数组来实现,现在我们用链式存储来实现,其实跟链队列基本一样,只不过是出栈的位置不一样而已. 二.结构 用一个头来当栈,每个节点作为链子. 三.初始化 都指向为空即可. 四.是否为空或满 1.空 2.满 五.入栈 与链队列完全一样,注意当插入第一个节点时的情况. 六.遍历栈 七.出栈 不同点来了,从栈顶进行出栈.注意出到最后一个元素的情况. 八.获取栈顶元素