（一）前提 （二）链式存储结构 （三）链栈的结构体 （四）链栈的代码实现 （五）总结：和顺序栈之间的对比 使用情况选择 ...

1 链式存储结构 　　栈的链式存储结构，简称链栈。 　　由于栈只是栈顶在做插入和删除操作，所以栈顶应该放在单链表的头部。另外，都有了栈顶在头部了，单链表中的头结点也就失去了意义，通常对于链栈来说，是不需要头结点的。 　　对于链栈来说，基本不存在栈满的情况，除非内存已经没有使用空间 ...

顺序存储结构 顺序存储中，相邻数据元素的存放地址也相邻，内存中存储单元的地址必须是连续的，存储密度 = 1。 优点： 不用为表示节点间的逻辑关系而增加额外的存储开销。 具有按元素序号随机访问的特点。 缺点： 在做插入/删除操作时，平均每次移动表中的一半元素 ...

线性表的实现分顺序存储结构和链式存储结构 上一节我们主要介绍了顺序存储结构，在最后我们还分别总结了顺序存储结构的优缺点， 对于顺序结构的缺点，我们有没有什么好的解决方法呢？ 我们今天要介绍的线性表的链式存储结构就可以很好的解决顺序结构的缺点，一起来看。 顺序结构最大的缺点就是在进行插入 ...

♥注：未经博主同意，不得转载。 两者特点： 顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点： 　　（1）方法简单，各种高级语言中都有数组，容易实现。 　　（2）不用为表示节点间的逻辑关系而增加额外的存储开销。 　　（3）顺序表具有 ...

数据结构：二叉树的链式存储（C语言版） 1.写在前面 　　数组表示的优势和弊端 　　二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到一个节点的子节点和父节点。 　　　　 　　 二叉树的性质: 　　1.二叉树的第i层上至 ...

课本源码部分 第3章 栈和队列 - 队列的链式存储 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 ...

　　栈，和数组或链表一样，也是一种用来存储数据的线性结构，但不同的是，栈对数据的存取有着限制，它遵循着先进后出或后进先出的原则。怎么理解呢？想一想收件箱中的邮件。打开收件箱，邮件是按时间顺序从晚到早时进行排列的，第一封邮件时间最晚，最后一封邮件时间最早，邮件来的越早，它越在收件箱的底部，邮件来的越 ...