C++复习(严蔚敏数据结构C语言版第二版).pptVIP

下载本文档

123
0
约1.14万字
约 49页
2018-12-08 发布于浙江
举报
版权申诉

C++复习(严蔚敏数据结构C语言版第二版).ppt

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

希望互助互利共同进步 * 数组是同类型数据的集合。便于整体处理数据，数组操作的主要算法有： ⒈求极值； ⒉排序； ⒊查找; 数组的常用算法 #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); 指针