程序设计基本认知

数据结构

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

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

逻辑结构

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

集合结构

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

程序设计基本认知_第1张图片

线性结构

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

树形结构

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

程序设计基本认知_第2张图片

图形结构

多对多的关系,例:有向、无向图。

程序设计基本认知_第3张图片

存储结构

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

分为顺序和链式结构。

顺序结构

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

链式结构

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

内存的4个分区

程序设计基本认知_第4张图片
程序设计基本认知_第5张图片

cpp函数传参

传值:形参开空间,赋值形参。

传址:形参开空间,把形参指针指向实参地址。

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

程序设计基本认知_第6张图片

算法学习重点

数学也就是思维。

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

复杂度:待更新

参考资料

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

你可能感兴趣的:(算法,算法,数据结构)