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

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

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

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

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

线性结构的特点:有唯一的开始结点和终端结点(元素),每一个结点(元素)都有唯一的前驱和后继。

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

数据的运算集合:一般情况下有,插入(一个结构中增加一个新的结点)、删除(一个元素中删除一个结点)、检索(一个结构中查找满足条件的结点)、输出(一个结构中的所有结点打印输出)、排序(一个结构中所有结点按照某种顺序重新排列)等。

抽象数据类型

算法的时间复杂度

算法的空间复杂度

原文地址:https://www.cnblogs.com/foreverW/p/7171937.html