数据结构是什么？如何分类？
数据结构是数据元素、它们之间的关系以及可以应用于数据元素的操作的集合。在任何问题中，数据元素之间存在某种关系，这种数据元素相互之间的关系称为结构。
数据结构具有三要素：1、逻辑结构。2、存储结构（也称物理结构）。3、数据的运算
从数据的逻辑结构上进行分类：
集合：结构中的数据元素之间除了“同属于一个集合” 外，别无其他关系。如：hash表
线性结构：结构中的数据元素之间只存在一对一的关系。
树形结构：结构中的数据元素之间存在一对多的关系。
图状结构（或者网状结构）：结构中的数据元素之间存在多对多的关系。
线性表和数组的区别：线性表没有长度限制，且是一维的，但是数组一旦定义，其维度和维界就不再改变。一维数组可以视为一个线性表；二维数组可以视为定长线性表的线性表。
- 顺序存储
- 链式存储
- 索引存储。在存储元素信息的同时，还建立附加的索引表。
- 散列存储。根据元素的关键字直接计算出该元素的存储地址。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！