链栈及基本操作(包含入栈和出栈)详解

  • 内容
  • 评论
  • 相关

链栈,即用链表实现栈存储结构。

链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶;链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如图 1 所示:


链栈示意图
图 1 链栈示意图

本文标题:链栈及基本操作(包含入栈和出栈)详解

本文地址:http://www.hosteonscn.com/5204.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注