兩個順序表比較大小

2021-08-09 20:39:01 字數 1107 閱讀 3546

例題:設a和均為順序表,a'和b'分別為和中除去最大共同字首後的子表。

若a'=b'=空表,則a=b;若a'=空表,而b'!=空表,或者兩者均不為空表,且a'的首元小於b'的首元,則a

否則a>b。試寫乙個比較a,b大小的演算法。

#include #include #include //不定長順序表,自動增長

#define initsize 10

typedef struct dseqlist

dseqlist,*pdseqlist;

void initseqlist(pdseqlist ps)

ps->elem = (int *)malloc(initsize*sizeof(int));

ps->length = 0;

ps->listsize = initsize;

}static bool isfull(pdseqlist ps)

//將總容量擴大到原來的2倍

static void inc(pdseqlist ps)

bool insert(pdseqlist ps,int pos,int val)

if(isfull(ps))

for(int i=ps->length-1;i>=pos;i--)//移動後面的資料

ps->elem[pos] = val;

ps->length++;

return true;

}/*10、比較兩個順序表的大小*/

int compareab(pdseqlist ps1,pdseqlist ps2)

if(ps1 != null && ps2 == null)

int i = 0;

while(ps1->elem[i] == ps2->elem[i])

if(ps1->elem[i] > ps2->elem[i])

else

return 0;

} }int main()

show(&ds1);

show(&ds2);

printf("%d\n",compareab(&ds1,&ds2));

return 0;

}

兩個Integer型別比較大小

基本型別和string比較資料比較實用的是使用工具模擬較靠譜 objectutils.equals object,object 使用apache.common的objectutils是有乙個坑 obejctutils.equals 引數1,引數2 切記引數1和引數2是同一型別,乙個integer乙個...

Python 兩個數比較大小

目標 比較兩個數大小,如果a大於b,則輸出a,否則提示要重新輸入。示例是用python3來執行的哈 不使用函式實現 coding utf 8 coding by tanli a input please input a b input please input b print a print b i...

C 兩個DataTime型別資料比較大小

datatime t1 convert.todatatime 在此處加入日期 datatime t2 convert.todatatime 在此處加入日期 datatime.compare t1,t2 若datatime.compare t1,t2 結果 0,則有t1 t2 若datatime.co...