2021.9.26

数据结构

1：数据结构分为线性结构和非线性结构：
线性结构：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。线性表是一个典型的线性结构。栈、队列、串、数组等都是线性结构。
非线性结构：在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继。如树和二叉树集合结构和多维数组、广义表、图、堆等数据结构都是非线性结构。
2.算法复杂度分为时间复杂度和空间复杂度：
时间复杂度主要看循环语句执行的次数，并不表示准确的代码运行时间,而是表示代码执行时间随着数据规模增长的变化趋势。
空间复杂度则为所开取空间的大小。