嵌入式c语言常见数据结构及算法.ppt

复习——结构、联合、枚举 一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。 一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？ 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 * 1、直接或者间接调用函数本身叫递归调用，递归为函数嵌套调用过程 2、经典的递归算法实例： 递推法——递归调用 Page * Page * En