数据结构【1】
1、数据结构是什么，有什么作用
数据结构就是 存储数据时，将数据排列的关系。
使用数据结构的目的是为了使数据的增删查改更快速便捷。
2、数据之间的关系：
集合、线性、树形、图形（网状）。
集合之间的数据基本没有什么关系。
线性关系是数据间是一条线或几条线这样存储。
树形结构是以一对多形式存储的结构。
图形（网状）结构是多对多形式存储的结构。
3、数据结构的第一种分类
线性结构：如 线性表、栈、队列、数组、字符串、广义表等。
非线性结构：如 树、图等。
4、数据结构的第二种分类
在内存（物理）层面分为两类：连续存储（叫法为 顺序结构）和 分散存储（叫法为 链式结构）。
扩展出两类：索引存储结构（基于顺序和链式） 和 散列存储结构（基于顺序和链式）。
5、简单介绍一下 索引存储 和 散列存储
索引存储：存储下一页目录（索引）。在大数据量中实现快速查找。如 mysql 中的 B/B+树。
散列存储：通过某种算法存元素时，发现后面元素与前面元素的位置冲突，则用链表链起来或者在之前元素后面接上。 散列表一般是数组加链表组成的，存元素时，可以使连续空间少用一些。链式哈希中链的越少越好，通过元素值映射到了偏移的位置，最快实现O(1)的查找。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！ |
