公式：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+1)%size = head

双端队列

一端输出：按顺序入列

广义表

举例

LS1 = (a,(b,c),(d,e))

head(LS1) = a

tail(LS1) = ((b,c),(d,e))

LS1长度为3，深度为2

取b元素head(head(tail(LS1)

线索二叉树

根据 前中后排序后 再给叶子节点设指针

图的遍历

遍历方式有深度优先和广度优先