摘要：一、队列 队列是一种线性数据结构，也是一种操作受限的数据结构，先进先出，后进后出，只能从head出队，从tail入队。 二、队列的实现 1. 顺序队列「数组实现」 1 import java.util.Arrays; 2 3 public class ArrayQueue { 4 private S 阅读全文

摘要：一、栈结构 栈是一种，先进后出，后进先出的数据结构，只有一端能够进行操作，是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 阅读全文

摘要：一、链表 链表是一种线性数据结构，它不像数组，需要连续的内存空间，链表是由一个个节点组成，每个节点包含数据和指针(引用)两部分，单链表只有后置引用，双链表有前置和后置两个引用。 链表包含：单链表，双链表，循环链表 二、链表的几个常见的问题 单链表反转 链表中环的检测 删除链表倒数第 n 个结点 求链 阅读全文