第3-5章节练习.ppt

下载文档 降价啦

9
0
约3.94千字
约 9页
2018-04-06 发布于中国
举报
版权申诉
保障服务

第3-5章节练习.ppt

1、本文档共9页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

3.30 循环队列定义为：rear指示队尾元素的位置，length指示元素的个数。给出循环队列的队满条件，写入队列和出队列的算法（出队列要返回队头元素）。 Typedef struct{ QElemType *base; int rear; int length; }SqQueue; rear rear front = rear-length+1 = 8-6+1 = 3 front = rear-length+Maxlen+1 = 1-6+10+1 = 6 front = (rear-length+1+Maxlen)%Maxlen 队满：length==Maxlen SqQueue Q; Q.Base = (QElemType *)malloc(Maxlen*sizeof(QElemType)); Status EnQueue(SqQueue Q, int x){ if(Q.length==Maxlen) return ERROR; Q.rear = (Q.rear+1)%Maxlen;?? Q.base[Q.rear] = x;?? Q.length++; return OK;} Status DeQueue(SqQueue Q, int x) {?? if(Q.length==0) return ERROR;?? front = (Q.rear-Q.length+Maxlen+1)%Maxlen; ?? x=Q.base[front];?? Q.length--; return OK; } 3. (4.18)编写算法，求串s所含不同字符的总数和每种字符的个数。 void StrCount(SString s) { SString r; int *num = new int[s[0]]; for(i=1; i=s[0]; i++) num[i] =0; r[1] = s[1]; num[1] = 1; r[0] = 1; for(i=2; i=s[0]; i++){ j = 1; while( s[i]!=r[j] j=r[0]) ++j； ++num[j]; if(jr[0]) { r[j] = s[i]; ++r[0]; } } } void StrCount(SString s) { int num[256]; for(i=0; i256; ++i) num[i] = 0; for(i=0; is[0]; ++i) ++num[int(s[i])]; j = 0; for(i=0; i256; ++i) if(num[i]) ++j; } 作业（5.25 ）矩阵相加。 typedef struct{ ?? ?int rows, cols; ???????int *elem; //存储数组中的非零元 ????????bool **map;//矩阵中相应元素是否为零元素 } BMMatrix; //用位图表示的矩阵类型 void BMMatrixAdd(BMMatrix A,BMMatrix B,BMMatrixC) { C.rows=A.rows; C.cols=A.cols; pa=0; pb=0; pc=0; ?for(i=0; iA.rows; i++) //每一行的相加???? for(j=0; jA.cols; j++) { //每一个元素的相加 if(A.map[i][j]B.map[i][j]){ if(A.elem[pa]+B.elem[pb]){ C.elem[pc]=A.elem[pa]+B.elem[pb]; ??C.map[i][j]=1;???pc++; } pa++; pb++; ?????? } else if(A.map[i][j]!B.map[i][j]) {