JLU数据结构 数组和字符串

数组的存储

区分：行优先存储/列优先存储
c语言中，数组按行优先顺序存储

三元组表

存储方式: 顺序存储
每个结点的包含的元素：
row(b[n])
col(b[n])
val(b[n])

十字链表

其中，每行每列均有一个表头，表头用数组存储。
行表头（即左边的那一排）为BASEROW[m]
列表头（即右边的那一排）为BASECOL[n]

每个结点的存储如下：

LEFT指向左边的表头（即行表头）
而行表头的LEFT指向该行最右边的非0元素
UP同理。
COL为该节点所处的列号。对于行表头，COL = -1
ROW为该节点所处的行号。对于列表头，ROW = -1

字符串

仅需注意KMP算法
KMP算法