Dreadnaught的博客

搜索树、HashMap、HashSet、TreeMap、TreeSet、map和set的使用方法等…

注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。:只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。进行插入操作的一端称为。队列满：（Q.rear + 1）% array.length == Q.front。Q.front 指向的是队头，Q.rear指向的是可插入元素的位置。队列空： Q.rear == Q.front。这里我们用链表的方式来模拟实现队列。：进行插入操作的一端称为。：进行删除操作的一端称为。

该算式的逆波兰表达式写法为 ( ( 12 + ) ( 34 + ) ∗ ) ( ( 1 2 + ) ( 3 4 + ) * )((12+)(34+)∗)。平常使用的算式则是一种中缀表达式，如( 1 + 2 ) ∗ ( 3 + 4 ) ( 1 + 2 ) * ( 3 + 4 )(1+2)∗(3+4)。：1 , 2 , 3依次入栈，3出栈，4入栈，4出栈，2出栈，1出栈。：1入栈，1出栈，2，3 , 4依次入栈，4出栈，3出栈，2出栈。：1，2依次入栈，2出栈，3入栈，3出栈，4入栈，4出栈，1出栈。

本文10道链表OJ题目，带你初步领略链表的魅力。其中包括 移除链表元素、翻转链表、链表的中间节点、链表中倒数第k个节点、合并两个有序链表、链表分割、链表的回文结构、相交链表、环形链表I、环形链表II的详细题解。

带你一篇文章了解ArrayList的底层原理，以及ArrayList的使用方法。

本文细致讲述了单链表（singleList）、双链表（LinkedList）的模拟实现。重点讲解双链表（LinkedList）的用法，以及单链、双链的优缺点。