浅谈数据结构之链栈(四)

　　栈的链式存储结构，我们一般简称为“链栈”。由于单链表有头指针，而栈顶指针也是必须要有的，所以我们通常把栈顶放在单链表的头部，有了栈顶在头部，单链表中比较常用的头结点就失去了意义。通常对于链栈来说，是不需要头结点的，也基本不存在栈满的情况，除非内存已经没有使用的空间了。但对于空栈来说，链表原定义是头指针指向“空”，那么链栈的“空”其实就是“top=NULL”的时候。　　栈的链式存储结构，我们一般简称为“链栈”。由于单链表有头指针，而栈顶指针也是必须要有的，所