第6讲 嵌入式C语言_常见数据结构与算法
嵌入式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语言中的常用算法;算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成;;【
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
