第0章-C 复习严蔚敏数据结构C语言版第二版.pptVIP

希望 互 助 互 利 共 同 进 步 * 数组是同类型数据的集合。 便于整体处理数据，数组操作的主 要算法有： ⒈求极值； ⒉排序； ⒊查找; 数组的常用算法 #include stdio.h void main(void) { int a[10]={1,6,-2,5,4,32,47,-66,13,14}; int iMax, iPos, i; iPos=0; iMax=a[0]; for(i=1; i10; i++) if(a[i]iMax) { iMax = a[i]; iPos = i; } printf(“Max=%5d Position=%5d”,iMax,iPos); } 假定最大值及其位置。 循环比较 当前元素比最大值大，将其 赋值为新的最大值并记录其位置。 一维数组的极值 #include stdio.h void main(void) { float fMin, a[3][4]={ 1.0, 3.0, 5.2, 7.4, 4.6, 5.5, 4.2, 1.2, 10.5, 0.23,1.3, 0.5}; int i, j, iRow=0,iCol=0; fMin=a[0][0]; for(i=0; i3; i++) for(j=0;j4;j++) if(a[i][j]fMin) { fMin=a[i][j]; iRow = i; iCol = j; } printf(”%f7.2,iRow%5d,iCol%5d”,fMin,iRow,iCol); } 假定最小值及其位置。 二重循环遍历所有元素 比较求最小值，记录其位置。 二维数组的极值 基本思想：每趟不断将记录两两比较，并按“前小后大” 规则交换 21，25，49， 25*，16， 08 21，25，25*，16， 08 ， 49 21，25， 16， 08 ，25*，49 21，16， 08 ，25， 25*，49 16，08 ，21， 25， 25*，49 08，16， 21， 25， 25*，49 冒泡排序 main() { int a[11]; /*a[0]不用，之用a[1]~a[10]*/ int i,j,t; printf(\nInput 10 numbers: \n); for(i=1;i11;i++) scanf(%d,a[i]); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;} for(i=1;i11;i++) printf(%d ,a[i]); } C语言的指针支持： ⑴函数的地址调用； ⑵动态分配内存； ⑶数组的地址引用。 指针 #include stdio.h void main (void ) { int x ,*p; x=55; p=x; printf ( “ %d, %u ”, x, *p) ; *p=65; printf ( “ %d, %u”, x, *p) ; } 2000H x p 2000H 55 65 ⑴指针必须指向对象后，才能引用。 int *p; *p=2; /* Error! */ ⑵ 和 * 为互补运算。 五种算术运算 int a, b, *p1, *p2; p1=a; p2=b; a 2000H b 2400H p1 p2 2000H 2400H p1++; /*含义指向a后的整型单元*/ 2002H 2002H p1- -; /*指向a前的整型单元*/ p1+n; /*指向a后的n个整型单元*/ p1- n; /*指向a前的n个整型单元*/ p2- p1; /*a和b之间差的单元数*/ 结果 200H p ± n 相当于: p的实际内容 ± n?sizeof(*p); 指针