单链表：表尾结点的next指针指向NULL，从一个结点出发只能找到后续的各个结点循环单链表：表尾结点的next指针指向头结点，从一个结点出发可以找到其他任何一个结点 123456789101112131415161718192021222324252...

静态链表：用数组的方式实现的链表 优点：增、删操作不需要大量移动元素缺点：不能随机存取，只能从头结点开始依次往后查找；容量固定不可变 适用场景：不支持指针的低级语言；数据元素数量固定不变的场景(如操作系统的文件分配表FAT) 12345678910...

逻辑结构：都属于线性表，都是线性结构 存储结构： 顺序表：顺序存储，优点是支持随机存取，存储密度高；缺点是大片连续空间分配不方便，改变容量不方便 链表：链式存储，优点是离散的小空间分配方便，改变容量方便；缺点是不可随机存取，存储密度低 使用场景：...

栈(Stack)是只允许在一端进行插入或删除操作的线性表【空栈、栈顶：允许插入和删除的一端、栈底：不允许插入和删除的一端】 特点：后进先出【Last In First Out(LIFO)】 栈的基本操作： InitStack(&S)：初始化...