摘要：问题 目录 1：队列 2：循环队列顺序队列 3：链式队列 预备 正文 一：队列 1：队列： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队 阅读全文

摘要：问题 目录 1：栈 2：顺序栈 3：链式栈 4：递归 预备 正文 一：栈 1：定义 栈是一种特殊的线性结构，先进后出，只能在一段进行操作，我们把允许插入和删除的一端称为栈顶，另一端称为栈底。 不含任何数据元素的栈称为空栈。 栈的插入操作叫做进栈，也叫做压栈、入栈 栈的删除操作，叫做出栈，也叫做弹栈。 阅读全文

摘要：问题 目录 预备 正文 1 注意 1 引用 1： 2： 3： 4： 5： 阅读全文

摘要：问题 带有头结点的双向链表 带有头结点的双向循环链表 目录 1：双向链表 2：双向链表的操作 3：双向循环链表 预备 正文 一、双向链表 1、结点 单向链表相对数组来说已经有很多优点了，但是，它还有一个最大的弊端，那就是在某种程度上和深度优先遍历有通性.一条路走到黑，从不回头！这种特性在进行数据操作 阅读全文

摘要：问题 目录 预备 正文 1：线性表——链表结构与顺序存储结构优缺点对比 1：存储分配方式： • 顺序存储结构⽤⽤⼀段连续的存储单元依次存储线性表的数据元素 • 单链表采⽤链式存储结构,⽤⼀组任意的存储单元存放线性表的元素 2：时间性能: • 查找 • 顺序存储 O(1) • 单链表O(n) • 插⼊ 阅读全文

摘要：问题 目录 1：数据结构 2：算法 3：顺序表 4：线性表 预习 正文 一：数据结构 1：数据结构： 是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列 阅读全文