程序设计基本认知

数据结构

概念：数据元素之间的关系的集合。是存储、组织数据的方式。

分为逻辑和存储2种结构。

逻辑结构

数据元素之间的逻辑关系与存储位置没关系。

集合结构

数据元素同一集合。例：并查集。

线性结构

数据元素一对一关系。例：线性表、stk、queue。

树形结构

数据元素一对多。例：二叉树、堆。

图形结构

多对多的关系，例：有向、无向图。

存储结构

数据的逻辑结构在计算机的存储方式。

分为顺序和链式结构。

顺序结构

数据元素放在连续的存储单元里。称为：数组。

链式结构

数据元素放在离散的存储单元里。称为：链表。

内存的4个分区

cpp函数传参

传值：形参开空间，赋值形参。

传址：形参开空间，把形参指针指向实参地址。

传引用：引用是实参的别名，类似于指向实参的指针。

算法学习重点

数学也就是思维。

代码实现能力，也就是手速和正确率。

复杂度：待更新

参考资料

图片来自——https://space.bilibili.com/517494241/video