![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
l5072061
这个作者很懒,什么都没留下…
展开
-
数据结构 -- 表
声明: 本文章只是作为本人的个人笔记使用, 不保证可读性以及正确性. 有界表(ArrayList) 内部数据结构 一般使用数组实现, 如 Object[] data = new Object[capacity]; 插入到尾部 数组插入data[???] = ObjectToInsert 插入的时候我们需要知道数组中的应该插入位置的索引, 因此需要一个字段记录当前的索引, 如 i...原创 2018-03-03 20:22:38 · 174 阅读 · 0 评论 -
数据结构--栈和队列
栈 数组实现 插入(push) data[lastIndex] = newElement 需要一个字段记录lastIndex, 初始为-1 删除(pop) return data[lastIndex--] 取出最后的元素并把索引减少达到删除的目的. 链表实现 使用单链表, 保留对头部的引用, 其余操作和插入任意元素是一样的. 队列 实现 循环数组 头索引(删除...原创 2018-03-03 22:24:00 · 92 阅读 · 0 评论 -
数据结构 --- 二叉查找树
树 实现 // 扩展版的链表 public class Node<T> { public T data; public Node<T> left; // small public Node<T> right; //large } 插入 public Node<T> insert(Node<T...原创 2018-03-04 15:22:37 · 107 阅读 · 0 评论 -
数据结构 --- 散列表
Why 散列表是数组的升级版, 在数组中, 我们可以使用整数索引作为key, 而在散列表中, 我们可以使用任意的类型作为key. 当然这其中需要一个转化: AnyType –> Int, 而这个转化函数就是散列函数. 散列冲突 AnyType –> Int 这个散列函数中, 由于数组是定长的, 而AnyType是无限的, 所以可能出现不同的AnyType 会散列到相同的 Int...原创 2018-03-04 19:14:41 · 198 阅读 · 0 评论