数据结构和算法
上路的末班车
这个作者很懒,什么都没留下…
展开
-
二分查找法、冒泡排序、选择排序、插入排序的Java代码实现(学习笔记)
一、二分查找法 /** * 二分查找法 * 特点:前提是顺序存储结构(数组),并且内部元素有序 * 时间复杂度: log2(n) * @param arr * @param searchKey * @return 返回目标值在数组中的索引值, -1 表示未找到 */ public static int binarySearch(int[] arr, ...原创 2019-01-11 21:52:40 · 181 阅读 · 0 评论 -
《Java数据结构和算法》之栈、队列(学习笔记)
一、栈 1、定义 栈是一种只能在表的一端(栈顶)操作的线性表结构,可以基于数组或链表实现。 2、特点 (1)只能访问栈顶元素(最后一个插入的数据项)。栈顶元素被移除出后(或称弹栈),才能访问倒数第二个数据项。 (2)访问结点必须遵循先进后出或后进先出原则。 3、用途介绍...原创 2019-01-19 22:48:36 · 164 阅读 · 0 评论 -
《Java数据结构和算法》之 链表(学习笔记)
一、学习目标 1、了解链表的结构和优点; 2、知道链表的分类及其区别; 3、各种链表的代码实现。 二、什么是链表 1、链结点 是链表最基本的组成单元。在链表中我们的数据项是存储在链结点中的,每个链结点持有指向其他节点的指针,有了该指针...原创 2019-01-26 16:06:00 · 160 阅读 · 0 评论