数据结构之线性表——栈的链式存储

1 基本概念

与栈的顺序存储相同，栈的链式存储也是基于线性表的链式存储的基础之上完成对栈的设计。其中栈的链式存储部分参考《数据结构之线性表——链表的链式存储（链式描述）》。栈的链式存储结构示意图如下所示：

2 链式栈的具体实现分析

（1）链式栈的存储节点定义

包含链表的指针域节点和用户数据域指针。

typedef struct _tag_LinkStack
{
	LinkListNode node;
	void * item;
}TLinkStack;

（2）创建链式栈