数据结构与算法练习题
清安康
相互关注哦~~~
展开
-
多维数组和广义表练习
1( 35分 )鞍点是指矩阵中的某元素A[i][j]是第i行中值最小的元素,同时又是第j列中值最大的元素。试设计一个算法求矩阵A中的所有鞍点。void Saddle_Point(int a[N][M]){ int i,j,k,l,min,min_j[M]={0},flag=2,count; for(i=0;i<N;i++) { min=a[i][0]; count=0; for(j=0;j<原创 2021-11-25 00:08:00 · 711 阅读 · 0 评论 -
串-练习题
1( 25分 )在顺序串中,参数ch,ch1和ch2均是字符型,编写下列算法。(1)将串r中所有其值为ch1的字符换成ch2的字符。(2)将串r中删除其值等于ch的所有字符。(3)从串r1中第index个字符起求出首次与串r2相同的子串的起始位置。//(1)替换字符void StrReplaceCh(SString *r,char ch1,char ch2{ int i; for(i=1;i<=r->len;i++){ if(r->ch[i]==ch1)原创 2021-11-20 19:08:31 · 2603 阅读 · 2 评论 -
栈和队列练习题
1( 20分 )回文序列是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符串是否为回文序列。int IsHuiwen( char *t){//判断t字符向量是否为回文,若是,返回1,否则返回0 SeqStack s; int i , len; char temp; len=strlen(t); //求向量长度 for ( i=0; i<len; i++)//将一半字符入栈 Push( &a原创 2021-11-11 13:58:02 · 309 阅读 · 0 评论