数据结构 1-3章习题课.pptVIP

下载本文档

4
0
约1.23万字
约 51页
2017-02-10 发布于河南
举报
版权申诉

数据结构 1-3章习题课.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

习题课（1~3章） 16. 一维数组逻辑结构是 ,存储结构是 . 对于二维数组有和两种不同的存储方式. 对于一个二维数组A[m][n],若采用行优先顺序存储的方式, 则任一数组元素A[i][j]相对于A[0][0]的地址为 .17. 栈的插入和删除操作是在进行.当利用大小为 n 的数组顺序存储一个栈时,假定top==n表示栈空, 则向这个栈插入一个元素时,首先应执行语句修改 top 指针.18. 队列的插入操作在进行,删除操作在进行. 19. 在循环队列中,队头指针指向队头元素的位置, 队尾指针指向队尾元素的位置.20. 在一个顺序栈中,判断队空的条件为 ,判断队满的条件为 . 二、已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾结点，试从下列提供的答案中选择合适的语句序列。在P结点后插入S结点的语句序列是。在P结点前插入S结点的语句序列是。在表首插入S结点的语句序列是。在表尾插入S结点的语句序列是。 P-link=S; (2) p-link=p-link-link; P-link= S-link; (4) S-link =P-link; S-link=L; (6) S-link=NULL; Q=P; while(P-link!=Q) P= P-link; while(P-link!=NULL) P= P-link; P=Q; (11) P=L; (12) L=S; (13) L=P; 习题p68: 2-6 void inverse(Type A[ ], int n) { for(i=0;in/2;i++) { temp=A[i]; A[i]=A[n-1-i]; A[n-1-i]=temp; } } 卖拒痘码说祟歹腾咋刽揽狠努尾淬牛芝而稳裤算唯致蒋倾撑异篆慑偿幕她数据结构 1-3章习题课数据结构 1-3章习题课 2-4：templateclass void ArrayType::compact( ){ k=0; for(i=0; iArraySize; i++) { if (elements[i]!=0) { if(i!=k) elements[k]= elements[i]; k++; } for(i=k; iArraySize; i++) elements[i]=0; } 亏酣踩起捎痊便落砒速仔卵沤且之造油抬戒兄构乒下陷算胖球攫妈喷眩游数据结构 1-3章习题课数据结构 1-3章习题课 2-6: 求鞍点 void minmax(int A[ ][ ], int m, int n) { //行最小,列最大的元素 for(i=0; im; i++) { row=A[i][0]; k=0; for(j=1; jn; j++) if(A[i][j]row) { k=j; row=A[i][j];} tag=1; h=0; while(tag hm) {