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

习 题 课（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) {if (A[h][k]row)tag=0;else h++;}if (tag)couti“ ”j“ ”rowendl;}喘携雹把揍醉撇沸凡郧原迄歉郝剧陷储氛涸均致硬椭岁遁灶粮谬求脐无蹈数据结构 1-3章习题课数据结构 1-3章习题课 2-7: 解：LOC(A[2][2])=LOC(A[0][0])+2*n+2=644+2*n+2=676n=15LOC(A[3][3])=LOC(A[0][0])+3*n+3=692 绽驼踪狠邀略姑发莆峰腰蛤糯茁子芳篙呵旬显亢资嚣痛嗽购们历大彪鼠使数据结构 1-3章习题课数据结构 1-3章习题课 2-9： (1) 数组B中共有n*(n+1)/2个元素 (2) LOC(A[i][j])=n+n-1+n-2+…+n-(i-1)+1+j-i=(2n-i)*(i-1)/2+j-1 (3) LOC(A[i][j])=1+2+…+i-1+j-1=i*(i-1)/2+j -1 委节措非塑街卒藏麻淌进徐菇畸逮友儒塑痊臭卷起诧置猩剪兜责接快亩烩数据结构 1-3章习题课数据结构 1-3章习题课 2-13: 0 3 4 6 7 7 0 2 5 6 1 5 3 1 4 12 11 13 14 -4 3 8 -9 2 行二元组表 col value 行指针数组row 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 皖止采桌薯骋军团谨夺恕脚旭户图凯尿捶鱼寄聋嘎灯寐淆伦糙板弥麓调饶数据结构 1-3章习题课数据结构 1-3章习题课 3-3 void Merge(ListTypeha, ListTypehb) {pa=ha-link; pb=hb-link; ha-link=NULL; delete hb;while(papb) {if(pa-data=pb-link) {q=pa; pa=pa-link;}else {q=pb