摘要:
Java 算法 递归算法 [toc] __数据结构与算法之美目录()__ 递归本质是借助栈的数据结构,加上一个简单的逻辑算法实现。 递归是一种应用非常广泛的算法,很多数据结构和算法都要用到递归,比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以,搞懂递归非常重要,否则,后面复杂一些的数据结构和 阅读全文
摘要:
Java 数据结构 队列 [toc] __数据结构与算法目录()__ 我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的。 1. 什么是队列 和栈一样,队列也是一种操作受限的线性结构。使用队列时,在一端插入元素,而在另一端删除元素。 1.1 队列的主要特性 队列中的数据元素遵守 阅读全文
摘要:
Java 数据结构 栈 [toc] __数据结构与算法之美目录:__ 我们今天要讲的数据结构是栈,比如浏览器的前进后退功能就可以用栈来实现。 1. 什么是栈 栈是一种先进后出的线性存储结构,先进先出就是队列结构。 栈(stack)是限制插入和删除只能在一个位置上进行的线性表,该位置是表的末端,叫作栈 阅读全文