标签: 数据结构

1 篇文章

二维数组的存储
公式:a[i][j] 按行存储为:a+(i*n+j)*len 按列存储为:a+(j*m+i)*len 稀疏矩阵 上三角矩阵:一维数组小标计算公式:(2n-i+1)*i/2+j 下三角矩阵:一维数组小标计算公式:(i+1*i/2+j 可用代入法进行计算i、j所对应的数组元素 循环队列 队列为空的判断:head = tail 队列满的判断:(tail+…