数据结构 -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) {