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

嵌入式C语言编程——常见数据结构及算法;结构、联合、枚举 用结构构成链表 单向链表 双向链表 循环双向链表 C语言中的常用算法; 一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。 一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？; struct 结构体名 { 数据类型1 成员名1; 数据类型2 成员名2; …… 数据类型n 成员名n; };;结构体类型变量的定义 ;3．直接定义结构体类型变量 ;例 struct student { int num; char name[20]; struct date { int month; int day; int year; }birthday; }stu;;结构体变量成员引用的一般形式： 结构体变量名.成员名;【例】结构体变量的初始化。 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]; };;2、共用体变量的定义 ; (1)共用体类型变量在同一个内存段存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种 ;在实际问题中，有些量的取值被限定在一个有限的范围内 如： 一个星期内只有七天 一年只有十二个月 嵌入式预科班只有2门课程（C、Linux） 一个班最多只能有30个学生 如何为这些量定义类型？ 字符型或其它类型显然不妥当 ;枚举类型定义的一般形式为： enum 枚举名 { 枚举值表 //枚举值为常量 }; 也可以用typedef自定义类型 typedef enum { 枚举值表 }枚举类型; ;枚举常量 枚举常量是int型的常量，在使用int类型的任何地址都可以使用 week_t week = SUN_DAY; printf(“week is %d\n”, week ); printf(“sizeof(week_t) is %d\n”, sizeof(week_t)); 默认值 没有特定指出常量值时，枚举列表中的常量被指定为整数值0、1、2等，依次递增;指定值 可以选择常量具有的整数值，后面的常量会被赋予后续的值 ;结构、联合、枚举 用结构构成链表 单向链表 双向链表 循环双向链表 C语言中的常用算法;链 表;单向链表;双向链表;循环双向链表;结构、联合、枚举 用结构构成链表 单向链表 双向链表 循环双向链表 C语言中的常用算法;算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成;;【冒泡法示例】将50个学生成绩按从低到高的顺序全部输出;以6个