数据结构——概述
1、什么是数据结构？
数据结构是计算机存储和管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内，数据结构研究的就是这种数据的逻辑结构和数据的存储结构
2、逻辑结构——数据本身之间的关系
逻辑结构在计算机中的实现
（1）集合：数据元素除了属于同一个集合外，没有其他关系
（2）线性关系（重点）：数据元素之间呈现的是一对一的关系
首元素只有一个后继，尾元素只有一个前驱
（3）树型（重点）：数据元素之间呈现的是一对多的关系，只研究一对二（二叉树）
（4）图型（网状）：数据元素之间呈现的是多对多的关系
3、存储结构——物理结构
这里的存储指的是内存，不是外存
（1）顺序存储：所有数据挨在一起存放，连续存放；这种结构的逻辑顺序和存储顺序是一致的
（2）链式存储：不在乎是否挨在一起，可连续存放，也可以不连续
（3）索引存储：在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表
（4）散列存储：通过构造相应散列函数，由散列函数的值来确定数据节点的存放地址
原文地址：https://blog.csdn.net/2301_81699298/article/details/145130727
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！