在数据结构第一章中，介绍了计算Next数组的方法。这种方法通过简单的计算，为每个位置j找到尽可能大的前缀k，并提供了另一种类似于匹配的算法。利用前面计算得到的Next数值，可以更高效地进行字符串匹配。进一步讨论了如何根据已有的Next数组数值来推导下一个位置的值。