- 博客(2)
- 收藏
- 关注
原创 C语言数据结构课后题
bn)均为顺序表,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’才进行比较)。
2023-03-29 10:41:38
55
原创 C语言数据结构课后习题
bn)均为顺序表,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。//while循环结束后,如果AB等长,(i--)=A.length-1;如果A比B长,(i--)=B.length-1。
2023-03-29 10:39:21
35
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人