7.[数据结构和算法分析笔记]词典 Dictionary
1.词典 Dictionary 定义 词典，也称映射（map），表（table）或关联胡祖（associatearray），词典中每个元素都由两部分组成：一个关键字，通常称为查找键（search key）；一个与该键值相关联的值。 词典根据查找键来组织与区分它的元素，因此只要指定元素的查找键，就能从词典中检索或删除一个元素。词典中每个元素都具有一个查找键，虽然也可以将具有查找键的元素放入线性表.....
5.[数据结构和算法分析笔记]树 Tree
1.树 Tree 定义 树是层次化的而非线性的。 树是由显示结点间关系的边（edge）相联而成的结点（node）集合。 如果树的每个结点都可以有任意数目子结点，则称为一般树。 如果树中每个结点的子结点数目不超过n，则称为n叉树。 如果树中每个结点只有两个子结点，则称为二叉树。 从根开始，沿着连接结点的边从一个结点到另一结点，构成一条路径（path），顺着路径可以到达树中任何一个结点。根和其他任.....
1.[数据结构和算法分析笔记]数组
1.数组的定义 数组是n(n>=1)个相同/数据类型的数据元素a0,a1,a2,…an-1，存储在地址/连续的/内存单元的/有限集合。 Java中数组是用来存储/同一种/数据类型的/数据，一旦初始化完成，即占用的空间就已固定下来，即使某个元素被清空，但其所在空间仍然保留，因此数组长度将不能被改变。 2.数组的存储 数组（数据引用和数据对象）：数组引用变量/是引用类型的变量，存储在栈(...
8.[数据结构和算法分析笔记]散列 hasing
1.散列 hashing 定义 散列，又称哈希（Hash），是把任意长度的输入（又叫映射），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射。 数组本身就是散列表（hash table）。 理想的散列 如果数组hashTable有10000个元素，则每个元素都对应于或映射到hashTable中唯一的一个元素，该元素引用相应的对象，则这是理想散列。 完美的散列函数将每.....
4.[数据结构和算法分析笔记]队列 Queue
1.队列Queue 定义 队列又叫做FIFO（先进先出）表，即first-in，first-out 现实中的队列 ——排队 队列的接口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public interface QueueInterface<T> { /...
2.[数据结构和算法分析笔记]链
1.链表 一个链结点是某个类的对象，这个类叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段（叫做next） 1 2 3 4 5 public class Link { public int iData; public double&nb...
3.[数据结构和算法分析笔记]栈 Stack
1.栈 List 定义 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。 栈有时又叫做LIFO（后进先出）表，即last-in，first-out 现实中的栈 栈的接口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public interface StackInterface<T&am...
6.[数据结构和算法分析笔记]堆 Heap
1.堆Heap 定义 堆是一颗安全二叉树，其结点含有Comparable的对象。在最大堆中，每个结点的对象都大于等于它的子孙结点中的对象。 1 2 3 4 5 6 7 8 public interface MaxHeapInterface<T extends Comparable<? super T>> { &nb...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注