C# · 12月 19, 2021

数据结构基础知识

概述

我们程序员都听过一句话:程序 = 数据结构 + 算法。可见数据结构的重要性。下面就对数据结构中一些概念的总结。

数据:所以能保存到计算机中的符号。包括文本、声音、图像等。

数据元素:数据的基本单位,也称节点或记录。

数据项:有独立含义的数据最小单位。若干个数据项构成一个数据元素,数据项不可分割。

数据对象:相同特性数据元素的集合,是数据的一个子集。

数据结构:相互之间存在一种或多种特定关系的数据元素的集合。

1、数据结构分类

数据结构根据不同层次主要可分为两种结构:逻辑结构和存储结构。逻辑结构是数据元素之间的关系,存储结构是数据元素及其关系在计算机中的存储方式。

1.1、逻辑结构

逻辑结构是数据元素间抽象化的相互关系。与数据的存储无关,独立于计算机,相当于人脑想像的。

逻辑结构又可分为四种:

集合结构(集)—- 结构中的元素除了“同属一个集合”外,没有其它关系。如vector

线性结构(表)—- 结构中的元素,是一对一的前后关系。如线性表、栈和队列。

树性结构(树)—- 结构中的元素,是一对多的父子关系。如树。

网状结构(图)—- 结构中的元素,是多对多的关系。如图。

1.2、存储结构

存储结构是数据在计算机中的存储方式。

存储结构也可以分为四种:

顺序结构 —- 数据存放在一段连续的内存地址中,可快速定位元素。中间不允许有空,所以插入、删除时需移动大量元素。

链式结构 —- 数据放在不连续的内存地址中,就像链条。每个节点除了数据之外,还有一个指针元素,用以指向下一个元素地址。

散列结构 —- 又称哈希结构,由节点的关键码值决定节点的存储位置。

索引结构 —- 除建立存储节点信息外,还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。如果每个节点在索引表中都有一个索引项,则该索引表就被成为稠密索引。若一组节点在索引表中只对应于一个索引项,则该索引表就称为稀疏索引。索引项的一般形式是关键字、地址。

3、小结

感谢大家,我是假装很努力的YoungYangD(小羊)。

参考资料:

https://blog.csdn.net/rainchxy/article/details/77854341