线性表之单链表，栈的原理

线性表的链式存储结构

线性表的链式存储结构是一种非连续的存储方式，它通过在每个元素中存储下一个元素的地址来建立节点之间的联系。链式存储结构的主要特点是无需连续的内存空间，因此可以更加灵活地分配内存。

链式存储结构的基本单位是节点，每个节点包含两部分：数据域和指针域。数据域用于存储元素的值，指针域用于存储下一个节点的地址。通过指针域，可以找到下一个节点，从而建立起线性表的整体结构。

链表的结构是动态形成的，及算法运行前，链表的结构是不确定的。

链表的复杂操作的实现：

设AB两链表递增有序，现将两链表合并为表A，同时时表A也递增有序。

栈的原理（特殊的线性结构）：栈（Stack）是一种后入先出（LIFO, Last In First Out）的数据结构，也就是说，最后一个被添加到栈中的元素将是第一个被删除的元素。

栈时限制在一端进行插入操作和删除操作的线性表（俗称堆栈）；允许操作的一端叫“栈顶”；另一端固定端叫“栈底”；没有元素时称为空栈，后进先出。

实现顺序栈

队列：在C语言中，队列是一种数据结构，它支持先进先出（FIFO）的特性。队列中的元素只能从一端（称为队尾或后端）添加，并从另一端（称为队头或前端）移除。