| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 492 人关注过本帖
标题:求解一道数据结构题!! 大家来帮忙吧!
只看楼主 加入收藏
hellengoodd
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2011-4-17
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:6 
求解一道数据结构题!! 大家来帮忙吧!
2.12 设A和B均为顺序表,AB分别为 A和B 中除去最大共同前缀后的子表。若A=B= 空表,则A=B ;若A =空表,而 B不=空表,或者两者均不为空表,且 A的首元小于B 的首元,则A<B ;否则A>B 。试写一个比较 A,B 大小的算法。
解:
Status CompareOrderList(SqList &A,SqList &B)
{
    int i,k,j;
    k=A.length>B.length?A.length:B.length;
    for(i=0;i<k;i++){
        if(A.elem[i]>B.elem[i]) j=1;
        if(A.elem[i]<B.elem[i]) j=-1;
    }
    if(A.length>k) j=1;
    if(B.length>k) j=-1;
    if(A.length==B.length) j=0;
    return j;
}
这个答案啥意思啊  我怎么觉得它不对啊!  题目我也不知道啥意思!高手快来啊!
2011-04-17 10:36
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:0 
顺序表中元素是什么类型的?
2011-04-17 11:31
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:10 
Status CompareOrderList(SqList &A,SqList &B)
{
    int i,k,j;
    k=A.length>B.length?A.length:B.length;
    for(i=0;i<k;i++){//这里肯定是乱来的    只要A B length不等 就一定会越界的   还有就是不相等的时候for就应该结束的
        if(A.elem[i]>B.elem[i]) j=1;
        if(A.elem[i]<B.elem[i]) j=-1;
    }
    if(A.length>k) j=1;
    if(B.length>k) j=-1;
    if(A.length==B.length) j=0;
    return j;
}
2011-04-17 11:46
迷糊战神no1
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:59
专家分:129
注 册:2010-11-29
收藏
得分:10 
题目的意思是      A,B是A
,B的子表      A=asdfdsfg,B=asdfwer;A=asdf的非,,,,同理B=wer;就是字符串比较了吧。你要是还不明白就看看字符串的比较原理。。。。
2011-04-17 17:37
诸葛修勤
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:11
帖 子:549
专家分:1955
注 册:2010-10-28
收藏
得分:0 
回复 4楼 迷糊战神no1
头像蛮搞笑的
2011-04-17 19:48
hellengoodd
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2011-4-17
收藏
得分:0 
懂了哈~谢谢各位~
2011-04-17 21:44
迷糊战神no1
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:59
专家分:129
注 册:2010-11-29
收藏
得分:0 
回复 5楼 诸葛修勤
那是呀
2011-04-19 19:26
快速回复:求解一道数据结构题!! 大家来帮忙吧!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012097 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved