数据结构基本概念和术语总结

Posted 2020-09-28

在这里整理一下数据结构一些基本概念和术语，是为了自己以后方便查阅，同时也可以帮助到查阅的人方便查找，因为有些概念性很强的东西的确不是很好记。

 

什么是数据结构：数据结构就是按照一定的逻辑组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。

数据结构涉及哪几个方面：三个方面。一、数据的逻辑结构；数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称数据结构。二、数据的存储结构；数据成员及其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称存储结构。三、数据的运算集合；施加于该数据结构上的操作。

数据的逻辑结构：分为线性结构和非线性结构；非线性结构又分为树形结构和图形结构。

线性结构的特点：有唯一的开始结点和终端结点（元素），每一个结点（元素）都有唯一的前驱和后继。

数据的存储结构：顺序存储，链式存储，索引存储，散列存储。

数据的运算集合：一般情况下有，插入（一个结构中增加一个新的结点）、删除（一个元素中删除一个结点）、检索（一个结构中查找满足条件的结点）、

                            输出（一个结构中的所有结点打印输出）、排序（一个结构中所有结点按照某种顺序重新排列）等。

抽象数据类型：

算法的时间复杂度：

算法的空间复杂度：