数据结构之链栈基本操作的实现详解（C语言描述）

1.链栈：就是栈的链式存储结构，简称链栈。 2.首先我们要考虑的就是链栈的存储结构，由于栈只是在栈顶进行插入和删除操作，而且单链表也存在头指针，栈也存在栈顶指针，那么我们能不能想办法让这二者合为一体呢，答案是肯定的。我们直接将栈顶放在单链表的头部，因此单链表中常用的头指针自然也就失去了意义，通常对链栈来讲是不需要头结点的。对于链栈来讲基本很少出现栈满的情况（除非内存已经被沾满 ），如果这种事情真的

>>阅读原文<<