小白基础——二级C

二级C语言备考的NO.1

算法的特性：
1：算法的时间复杂度是指执行算法所需要的计算工作量，而不是时间。
2.算法的空间复杂度是指执行算法所需要的内存空间（题目可能会替换执行为是设计，这是错误的！）

数据结构的基本概念

1.定义*：数据结构就指相互关联的数据元素的集合。

2.含义：从上面表述可以知道包括两方面的表述：

①.数据结构是一个数据元素的集合记为D（Date）：
D={春 夏 秋 冬}

②.这些元素之间有相互关系，比如春天过去是夏天记为R(Relationship)=（春，夏），所以四个元素的关系R={（春，夏）（夏，秋）（秋，冬）}

3.分类：线性结构 非线性结构

4.非空线性结构满足的关系：

①有且只有一个根节点

②每个节点最多一个前件，最多一个后件