ToB企服应用市场:ToB评测及商务社交产业平台

标题: 数据结构【1】 [打印本页]

作者: 没腿的鸟 时间: 2024-1-15 22:54
标题: 数据结构【1】
数据结构【1】

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

数据结构就是存储数据时，将数据排列的关系。
使用数据结构的目的是为了使数据的增删查改更快速便捷。
2、数据之间的关系：

集合、线性、树形、图形（网状）。
集合之间的数据基本没有什么关系。
线性关系是数据间是一条线或几条线这样存储。
树形结构是以一对多形式存储的结构。
图形（网状）结构是多对多形式存储的结构。
3、数据结构的第一种分类

线性结构：如线性表、栈、队列、数组、字符串、广义表等。
非线性结构：如树、图等。
4、数据结构的第二种分类

在内存（物理）层面分为两类：连续存储（叫法为顺序结构）和 分散存储（叫法为链式结构）。
扩展出两类：索引存储结构（基于顺序和链式） 和 散列存储结构（基于顺序和链式）。
5、简单介绍一下索引存储和散列存储

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

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)