第四章小结

第四章讲了串，数组和广义表。对于串，可以说串是内容为字符的线性表，所以也就有了顺序存储（还有堆式顺序存储）和链式存储（块链存储），应该注意是由空格组成的串不是空串，是空格串。作业中对于模式匹配的问题，由于老师所设置极限（边界）的情况，相对简单的BF算法最后一个测试点无法通过，但由于我个人还不是十分理解KMP算法（mooc里讲得应该算是很详细了，但还是有点没太get到，后续会继续跟进）所以现在作业1还是18分，争取改正。对于数组，这一节主要要注意就是关于特殊矩阵（对称矩阵，上/下三角矩阵）的压缩存储，用三元组等来表示稀疏数组。对于广义表，广义表可以说就是一个递归的表，其元素可以是子表，也可以是原子，而子表的元素仍可以是子表，广义表也可以是其本身的一个子表（可见递归的思想），应该注意的是广义表（）（空表，长度为0）不等于（（））（长度为1），同时应该设置三个域：标志域（值为1时表明结点是子表， 值为0时表明结点是原子。）表头指针域和表尾指针域（实现广义表的主要操作，取表头和取表尾）。