第6讲 嵌入式C语言_常见数据结构及算法.pptVIP

复习——结构、联合、枚举 一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。 一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？ struct 结构体名 { 数据类型1 成员名1; 数据类型2 成员名2; …… 数据类型n 成员名n; }; 结构体变量成员引用的一般形式： 结构体变量名.成员名 【例】结构体变量的初始化。 struct date { int year, month, day;}; struct student { char num[8], name[20], sex; struct date birthday; float score; }a={9606011,Li ming,M,{1977,12,9},83}, b={9608025,Zhang liming,F,{1978,5,10},87},c; 【例】结构体数组的初始化。 struct s { char num[8],name[20],sex; float score; }stu[3]={{9606011,Li ming,M,87.5}, {9606012,Zhang jiangguo,M,79}, {9606013,Wang ping,F,90}}; 补充：使用typedef定义新的类型名 结构体类型解决了如何描述一个逻辑上相关，但数据类型不同的一组分量的集合。 在需要节省内存储空间时，c语言还提供了一种由若干个不同类型的数据项组成，但共享同一存储空间的构造类型。 union 共用体名 { 数据类型1 成员名1; 数据类型2 成员名2; …… 数据类型n 成员名n; }; 例如： union utype { int i; char ch; long l; char c[4]; }; 利用已定义的共用体类型名定义变量 union 共用体名 变量名表； 例如： union utype u1,u2; (1)共用体类型变量在同一个内存段存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种 冒泡排序法（从小到大） 两层循环结构 外层循环每次把操作范围内最大的数放到最后位置 内层循环每次把较大的数放到靠后的位置 【冒泡法示例】将50个学生成绩按从低到高的顺序全部输出 #define N 50 main() {int i,j, t, x[N]; for( i=0; iN; i++) scanf(“%d”,x[i]); for( i=0; iN-1; i++) for( j=0; jN-1-i; j++) if(x[j]x[j+1]) /*比较相邻两数,小的调到前面*/ { t=x[j];x[j]=x[j+1];x[j+1]=t; } printf(“the sorted nembers:\n”); for( i=0; iN; i++) printf(“%5d\n”, x[i]); } 以6个数：3、7、5、6、8、0为例。 算法： 第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数； …… 。 #define N 50 main() {int i,j,t,x[N]; for( i=0; iN; i++) scanf(“%d”,x[i]); for( i=0; i=N-2; i++) for( j=i+1; j=N-1; j++) if(x[j]x[i]) /*比较每轮第一个值与后面其它值,小的调到前面*/ { t=x[j];x[j]=x[i];x[i]=t; } printf(“the sorted nembers:\n”); for( i=0; iN; i++) printf(“%5d\n”, x[i]); } 【选择法示例】将50个学生成绩按从低到高的顺序全部输出 Page * 蜗馏局梗溜搏毁睡飘诈悔兼骡水粒惊帮奢泻碑直握整堤呀稗训划封肋药瞧第6讲 嵌入式C语言_常见数据结构及算法第6讲 嵌入式C语言_常见数据结构及算