小天秤

队列的链式储存其实就是线性表的单链表，只不过它要遵循列队的规则，只能尾进头出，我们把它简称为链队列。

队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一方叫做队头。 队列和栈一样，有自己的规则，使用队列存储数据时，只允许从一端进行插入，另一端进行删除。需要遵循“先进先出”的规则。 移动呢？如果不去限制元素必须存储在数组的前n个单位这一条件，性能会大大提升，也就是说…

栈是线性表的一种特殊存储结构，它只能从头的一端进行插入和删除，另一端是不能进行插入和删除。对栈结构的元素进行删除操作要遵循“先进后出”的原则。

之前接触的链表都是有一个指针域指向后继元素，现在还有另一种做法，就是在节点内额外加多一个指针域，一个指针域用来指向他的上一个节点地址，另一个指针域用来指向下一个节点的地址，这样的链表我们称之为双向链表。

链表头尾相连，将链表的最后一个节点的指针域指向他的头节点，形成一个环状，这就叫循环链表。 约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人…

静态链表和单链表其实很相似，只是做的方法不同。再来复习一遍，单链表的一个节点会存放数据域和指针域，指针域存放下一个节点的指针地址。静态链表分为数据与和游标，游标是记录下一个元素在数组中的位置，其实静态链表更像数组。只要我们调整思路，就很好理解了！ 这些链表其实都一样，只是做的方…

上一节我们讲了顺序表，它是一个挨着一个的数据。这一节我们讲单链表，它的数据结构不需要像顺表那样一个挨着一个，它是通过一个个结点组成的链表，一个结点包括了：数据域和指针域。数据域用来存储数据，指针域用来存储下一个结点的地址。单链表就是通过一个个结点的指针域将元素按照其逻辑次序链接…