字符串的KMP匹配算法的ADT形式，只有一次循环优化，含注释，易懂。数据结构与算法的基本代码之一。-KMP matching algorithm of string the ADT form of, only one cycle optimization, including the Notes, and easy to understand. One of the basic code of the data structures and algorithms.

1. 题目 采用顺序存储结构定义实现抽象数据类型NUM。 有理数的抽象数据类型定义如下： ADT NUM { 数据对象： D = { <a1, a2> |a1, a2∈整数 } 数据关系： R = { <a1, a2> |a1是有理数的分子，a2是有理数的分母，且a2不等于0 } 基本操作： IniteIpt() 初始条件：输入2~4个数字。 操作结果：生成两个有理数。 plus(first, second)

ADT list: Link-based implementation