广义表与字符串

广义表是一种可递归，可共享的广义线性结构。

它的存储表示比较有意思。它的表节点有3种。每一个表节点都由3个域组成：标志域，信息域和尾指针域。

标志域：0，表示表头；1表示原子节点；2表示子表节点。

信息域：表头节点信息域存放引用计数。原子节点信息域存放数据值。子表节点信息域存放子表表头指针。

尾指针域：存放尾指针。

注意：每个子表必有表头节点。空表亦不例外。

广义表是一种应用很广的数据结构，可以用来表示树等层次递归结构。

 

字符串

注意：只有C中的字符串才以‘\0’结尾！java中，甚至C++标准库中的字符串都不是以'\0'结尾。

因为这两种语言中String内封装了长度，所以就没有必要以‘\0’这种容易引起歧义的字符结尾了。

kmp是一种很有意思的递归算法。

转载于:https://www.cnblogs.com/zqiguoshang/p/6479533.html