数据结构【1】
1、数据结构是什么,有什么作用
数据结构就是 存储数据时,将数据排列的关系。
使用数据结构的目的是为了使数据的增删查改更快速便捷。
2、数据之间的关系:
集合、线性、树形、图形(网状)。
集合之间的数据基本没有什么关系。
线性关系是数据间是一条线或几条线这样存储。
树形结构是以一对多形式存储的结构。
图形(网状)结构是多对多形式存储的结构。
3、数据结构的第一种分类
线性结构:如 线性表、栈、队列、数组、字符串、广义表等。
非线性结构:如 树、图等。
4、数据结构的第二种分类
在内存(物理)层面分为两类:连续存储(叫法为 顺序结构)和 分散存储(叫法为 链式结构)。
扩展出两类:索引存储结构(基于顺序和链式) 和 散列存储结构(基于顺序和链式)。
5、简单介绍一下 索引存储 和 散列存储
索引存储:存储下一页目录(索引)。在大数据量中实现快速查找。如 mysql 中的 B/B+树。
散列存储:通过某种算法存元素时,发现后面元素与前面元素的位置冲突,则用链表链起来或者在之前元素后面接上。 散列表一般是数组加链表组成的,存元素时,可以使连续空间少用一些。链式哈希中链的越少越好,通过元素值映射到了偏移的位置,最快实现O(1)的查找。
标签:存储,元素,索引,链式,数据结构,结构 From: https://www.cnblogs.com/wangsiyaoa/p/17862725.html