美文网首页
玩转数据结构之序言

玩转数据结构之序言

作者: 付凯强 | 来源:发表于2018-11-16 18:07 被阅读0次

0. 本质

数据结构研究的是数据如何在计算机中进行组织和存储。

1. 目的

为了高效地获取数据和修改数据。

2. 分类

① 线性结构:
数组、栈、队列、链表、哈希表…
② 树结构:
二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…
③ 图结构
邻接矩阵、邻接表

3. 领域

① 数据库:
AVL、红黑树、Treap、伸展树、B树、哈希表
② 操作系统(快速在多任务间切换):
系统栈、优先队列:堆
③ 文件压缩(RAR、MP3、PNG、MP4、Adobe):
哈弗曼树
④ 通讯表:
Trie - 前缀树
⑤ 算法(以数据结构为基石):
寻路算法:图论算法:DFS - 栈 、BFS - 队列

4. 内容

面向面试: 数组、栈、队列、链表、二分搜索树、堆
面向竞赛:线段树、Trie、并查集
面向理论:AVL、红黑树、哈希表

5. 后续

如果大家喜欢这篇文章,欢迎点赞;如果想看更多 数据结构 方面的技术,欢迎关注!

相关文章

  • 玩转数据结构之序言

    0. 本质 数据结构研究的是数据如何在计算机中进行组织和存储。 1. 目的 为了高效地获取数据和修改数据。 2. ...

  • 数据结构之数组

    数据结构之数组 这个系列是在学习慕课网玩转数据结构课程的学习笔记,用JAVA语言来重新系统的整理一下数据结构的知识...

  • 1-玩转数据结构-欢迎学习数据结构

    欢迎大家学习新课程: 玩转数据结构 为什么要学习数据结构? 数据结构是所有计算机专业的同学必学的课程 数据结构研究...

  • 线性表 - Sequential List

    0 序言1 简析线性表2 记录线性表的使用 序言 基本数据结构记录系列,记录基本的数据结构实现和JDK、SDK等中...

  • 数据结构——序言

    算法的特性 输入输出 有穷型 —— 算法在执行有限的步骤后自动结束而不会出现无限循环,并且每一步都在可接受都时间内...

  • 数据结构与算法-线段树

    数据结构与算法-线段树 图片来自慕课网,liuyubobobo讲师的课程“玩转数据结构 从入门到进阶” 线段树介绍...

  • Python实现链表

    用Python玩转数据结构 链表 节点类 根据在前学过的数据结构,那么必须有节点,Python里面没有指针的说法,...

  • 玩转数据结构之队列

    0. 序言 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(...

  • 玩转数据结构之栈

    0. 序言 栈是一种线性结构,相比数组, 栈对应的操作是数组的子集:只能从一端添加元素,也只能从一端取出元素,这...

  • 玩转数据结构之链表

    0. 序列 之前有一篇文章讲解了“动态数组”,以及通过这个“动态数组”实现了栈和队列,而这里的“动态数组”的底层其...

网友评论

      本文标题:玩转数据结构之序言

      本文链接:https://www.haomeiwen.com/subject/hdhqoftx.html