摘要：
栈的链式存储结构，我们一般简称为“链栈”。由于单链表有头指针，而栈顶指针也是必须要有的，所以我们通常把栈顶放在单链表的头部，有了栈顶在头部，单链表中比较常用的头结点就失去了意义。通常对于链栈来说，是不需要头结点的，也基本不存在栈满的情况，除非内存已经没有使用的空间了。但对于空栈来说，链表原定义是头指 阅读全文
摘要：
栈：是限定仅在表尾进行插入与删除操作的线性表。我们把允许插入与删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的称为空栈。栈的插入操作，叫作进栈，也叫压栈、入栈，类似于子弹入弹夹；栈的删除操作，叫作出栈，也叫弹栈，如同弹夹中的子弹出夹。注意：栈的定义中的“表尾”指的是“栈顶”，而不是“栈底”。 阅读全文