算法设计题2.12-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版

习题集完整源码部分

第2章  线性表

                                                                                         ——《数据结构习题集》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 线性表-第2章-《数据结构习题集》解析-严蔚敏吴伟民版

算法设计题

本源码所在目录：数据结构\▼配套习题解析\▼02 线性表\▼习题测试文档-02\

2.12❸  设A=(a₁,...,a_n)和B=(b₁,...,b_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'才进行比较）。

       更多章节持续更新中...