思维导图
一、数据结构
数据结构是计算机中存储、组织数据的方式。
1.1、基本概念
1.1.1、数据对象：是性质相同的数据元素的集合,是数据的子集。
例如数组：以下的数组里面添加的都是Person类型的对象
1.1.2、数据元素：组成数据对象的基本单位，例如：person1和person2
1.1.3、数据项: 组成数据元素的基本单位，例如以下的name和age
1.2、逻辑结构与物理结构
根据视角不同,可以将数据结构分为2种: 逻辑结构与物理结构
1.2.1、逻辑结构
逻辑结构：指的是数据对象中的数据元素之间的相互关系
逻辑结构分为：
集合结构：各个数据元素是"平等"的，它们之间没有其他关系。
线性结构：数据元素之间是一对一的关系，常用的线性结构有：线性表，栈，队列，双队列，数组，串。
树形结构：数据元素之间存在着一对多的层次关系，例如：二叉树,B树,哈夫曼树,红黑树等。
图形结构：数据元素是多对多的关系.，例如: 邻近矩阵,邻接表。
1.2.2、物理结构
物理结构分为：顺序存储和链式存储。
顺序存储：需要在内存中先开辟一块连续的存储空间，数据间的逻辑关系和物理关系一致。
链式存储：一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
二、算法
算法：是解决特定问题求解步骤的描述
2.1、数据结构与算法的关系：
程序 = 数据结构 + 算法
2.2、时间复杂度：
以下表格为常见的时间复杂度：
2.3、空间复杂度：
并不是整个算法在内存占用空间,而是指的是该算法在实现时所需要的辅助空间就可以
网友评论