摘要：
简介(Introduction) 邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对于图的每个顶点建立一个容器（ \(n\) 个顶点建立 \(n\) 个容器），第 \(i\) 个容器中的结点包含顶点 \(v_i\) 的所有邻接顶点。 描述(Description) 通过 \(head\) 可 阅读全文
摘要：
简介(Introduction) 双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点 描述(Description) 在单链表的基础上，加入一个 $pre$ 属性，使得其可以指向上一个元素 遍历方 阅读全文
摘要：
简介(Introduction) 链表是一种物理存储单元上非连续、非顺序的存储结构 数据元素的逻辑顺序是通过链表中的指针链接次序实现的 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成 每个结点包括两个部分： 存储数据元素的数据域 存储下一个结点地址的指针域 描述(Desc 阅读全文
摘要：
## 简介(Introduction) > 队列是一种特殊的线性表， 只允许在表的前端 $front$ 进行删除操作，在表的后端 $rear$ 进行插入操作 进行插入操作的端称为 **队尾**，进行删除操作的端称为 **队头**。 ## 描述(Description) - 队列是一种 ==先进先出= 阅读全文
摘要：
简介(Introduction) 限定仅在==表尾进行插入和删除==操作的线性表，这一端被称为栈顶(Top)，另一端称为栈底(Bottom) 描述(Description) 栈是一个 ==先入后出== —— FILO-First In Last Out 的有序列表，先放进去的最后拿出来，而后放入的先 阅读全文