数据结构学习
Fieeeeee
精通面向搜索引擎编程:)
展开
-
第1章 欢迎学习玩转数据结构
第1章 欢迎学习玩转数据结构为什么要学习数据结构在计算机的世界里,数据结构无处不在注意事项 为什么要学习数据结构 数据结构是所有计算机相关专业的同学必学的课程 数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据结构或修改数据 线性结构 树结构 图结构 数组、栈、队列、链表、哈希表… 二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Tri...原创 2019-01-17 16:55:02 · 262 阅读 · 0 评论 -
第2章 不要小瞧数组
第2章 不要小瞧数组2-1 数组基础2-2 制作属于我们自己的数组类2-3 向数组中添加元素2-3数组中查询和修改元素2-4 包含、搜索和删除2-6 使用泛型2-7 动态数组2-8 简单的复杂度分析2-9 均摊复杂度和防止复杂度的震荡 2-1 数组基础 创建数组以及访问、修改数组元素 public class Main { public static void main(String[]...原创 2019-01-17 20:47:05 · 458 阅读 · 2 评论 -
第3章 栈和队列
第3章 栈和队列3-1 栈和栈的应用3-2 栈的基本实现3-3 栈的另一个应用:括号匹配3-4 关于LeetCode的一些说明3-5 数组队列3-6 循环队列循环队列的实现3-7 数组队列和循环队列的比较 3-1 栈和栈的应用 栈(Stack)也是一种数据结构 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从一端取出元素(这一端称为栈顶) 栈是一种后进先出(LIFO,Last ...原创 2019-01-18 22:05:54 · 133 阅读 · 0 评论 -
第4章 最基础的动态数据结构:链表
第四章 最基础的动态数据结构:链表4-1 什么是链表链表数组与链表的对比4-2 链表Linked List在链表头添加元素在链表中间和末尾添加元素4-3 使用链表的虚拟头结点4-4 链表的遍历,查询和修改4-5 从链表中删除元素链表的时间复杂度分析4-6 使用链表实现栈4-7 带有尾指针的链表:使用链表实现队列 4-1 什么是链表 为什么链表很重要 链表:真正的动态数据结构 最简单的动态数据结...原创 2019-03-02 11:53:09 · 1685 阅读 · 0 评论 -
第5章 二分搜索树
第5章 二分搜索树5-1 为什么要研究树结构5-2 二分搜索树基础5-3 向二分搜索树种添加元素5-4 改进添加操作:深入理解递归终止条件5-5 二分搜索树的查询操作6-6 二分搜索树的前序遍历5-7 二分搜索树的中序遍历和后序遍历5-8 深入理解二分搜索树的前中后序遍历5-9 二分搜索树前序遍历的非递归实现5-10 二分搜索树的层序遍历5-11 删除二分搜索树的最大元素和最小元素5-12 删除二...原创 2019-03-31 16:59:57 · 339 阅读 · 0 评论 -
第7章 集合和映射
第7章 集合和映射7-1 集合基础和基于二分搜索树的集合实现7-2 基于链表的集合实现7-3 集合类的复杂度分析7-4 LeetCode中的集合问题7-5 映射基础7-6 基于链表的映射实现7-7 基于二分搜索树的映射实现7-8 映射的复杂度分析7-9 LeetCode上更多集合和映射的问题 7-1 集合基础和基于二分搜索树的集合实现 public interface Set<E> ...原创 2019-04-06 14:03:00 · 334 阅读 · 0 评论