数据结构与算法
文章平均质量分 82
zedkyx
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习(4)——数组
有一定c++基础的对数组一定很熟悉,但通常接触到的仅仅是一维数组,所以~这篇文章的开始先介绍二维数组!即首行和末行是1+b,其余每行1+2b个元素(如果不够补足),共(n-1)*(1+2b)+1个元素。3.带状矩阵:对于n*n阶方阵,非零元素集中在以主对角线为中心的带状区域的矩阵。前两项是0到i-1行的元素数,最后一项是离对角线距离(j-i)加上对角线条数。L前面的系数:(i-1)(2b+1)+(b+1)+(j-i+b)那么问题来了,多维数组的存储地址的公式是啥咧?,就是矩阵如何用数组的方式进行存储。原创 2022-10-20 19:48:22 · 326 阅读 · 2 评论 -
数据结构与算法学习(3)——栈和队列
特点:先进后出(先进栈的后出栈)first in late out (FILO)还有一个鲜明的例子:把栈想象成洗碗,只能在叠起来的碗的最高处拿或放(定义:队列是限定只能在表的一端进行插入,在表的另一端进行删除的线性表。当front=0,rear=M时,再有元素入队发生溢出——真溢出。(栈顶)进行插入或删除操作的线性表 表头(栈底)(顾名思义,就是排队伍前面的出去,进来的排队伍后面)A入,A出,B入,B出,C入,C出。A入,A出,B入,C入,C出,B出。A入,B入,B出,A出,C入,C出。原创 2022-10-15 14:24:24 · 384 阅读 · 1 评论 -
数据结构与算法学习(2)——线性表
另外需要注意的是,new的使用格式,new出来的是一段空间的首地址。通过数组的方式,将线性表的数据元素存储在一块连续地址空间的内存单元中,从而得到顺序表的特点——逻辑上相邻的数据元素,其物理次序也是相邻的。空表条件: L->next == NULL 表尾条件: P->next == NULL。由n个数据特性相同的元素,例如书籍信息(结构体),构成的有限序列。链式存储结构存储线性表数据元素的方式是,把存储有数据元素的结点用指针域构造成链。有头结点的空表条件:H->next == H。原创 2022-10-08 21:03:43 · 399 阅读 · 3 评论 -
数据结构与算法学习(1)——绪论
通过学习数学建模的经历告诉我们:要解决具体的实际问题首先要建立抽象的数学模型,而建立抽象数学模型的第一步就是数据预处理并建立各个变量之间的关系,例如传染病模型(常微分方程)等可以通过建立相关变量的数学方程得到模型结果。然而,并非所有数学模型都能得到相应的数学方程(一般称为非数值计算问题),这时就需要运用数据结构相关知识来建立数学模型。原创 2022-09-24 23:29:20 · 343 阅读 · 1 评论