数据结构(一) 入门

Posted by YaPi on August 20, 2019

入门

什么是数据结构?

数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。

近乎所有的算法都需要数据结构做为基石。

总的来说可以分为三种结构

线性结构

数组、栈、队列、链表、哈希表…

树结构

二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…

图结构

领结矩阵、邻接表