例23比较两个线性表的大小。两个线性表的比较依据 P下列方法:设A、B是两个线性表,均用向量表示,表长 分别为m和n。A和B分别为A和B中除去最大共同前 缀后的子表。 例如A=( XYYziX,z),B=( X,,Z,yx1Xz),两表最大 共同前缀为(xyz)。则A=(X2z),B3=(yXX,Z), 若A=B=空表,则A=B:若A=空表且B≠空表,或两 者均不空且A'首元素小于B首元素,则A<B;否则, A>B。 ◆算法思路:首先找出A、B的最大共同前缀;然后求出 A和B’,之后在按比较规则进行比较,A>B函数返回1 A=B返回0:A<B返回-1。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 17 例2.3 比较两个线性表的大小。两个线性表的比较依据 下列方法：设A、B是两个线性表，均用向量表示，表长 分别为m和n。 A’和B’分别为 A 和 B 中除去最大共同前 缀后的子表。 例如A=(x,y,y,z,x,z)， B=(x,y,y,z,y,x,x,z)，两表最大 共同前缀为 (x,y,y,z) 。则A’=（x,z），B’=（y,x,x,z）， 若A’= B’= 空表，则A=B；若A’=空表且B’≠空表，或两 者均不空且A’首元素小于B’首元素，则A<B；否则， A>B。 算法思路：首先找出A、B的最大共同前缀；然后求出 A’和B’ ，之后在按比较规则进行比较，A>B 函数返回1； A=B返回0；A<B返回-1