数据结构【1】

数据结构【1】

1、数据结构是什么，有什么作用

​ 数据结构就是 存储数据时，将数据排列的关系。

​ 使用数据结构的目的是为了使数据的增删查改更快速便捷。

2、数据之间的关系：

​ 集合、线性、树形、图形（网状）。

​ 集合之间的数据基本没有什么关系。

​ 线性关系是数据间是一条线或几条线这样存储。

​ 树形结构是以一对多形式存储的结构。

​ 图形（网状）结构是多对多形式存储的结构。

3、数据结构的第一种分类

​ 线性结构：如 线性表、栈、队列、数组、字符串、广义表等。

​ 非线性结构：如 树、图等。

4、数据结构的第二种分类

​ 在内存（物理）层面分为两类：连续存储（叫法为 顺序结构）和 分散存储（叫法为 链式结构）。

​ 扩展出两类：索引存储结构（基于顺序和链式） 和 散列存储结构（基于顺序和链式）。

5、简单介绍一下 索引存储 和 散列存储

​ 索引存储：存储下一页目录（索引）。在大数据量中实现快速查找。如 mysql 中的 B/B+树。

​ 散列存储：通过某种算法存元素时，发现后面元素与前面元素的位置冲突，则用链表链起来或者在之前元素后面接上。 散列表一般是数组加链表组成的，存元素时，可以使连续空间少用一些。链式哈希中链的越少越好，通过元素值映射到了偏移的位置，最快实现O(1)的查找。