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

/复习结构、联合、枚举

/复习结构、联合、枚举Page 3

GDAIB

Embedded C Programming

嵌入式c语言编程——常见数据结构及算法

Data Structure and Arithmetic

Pago 2

?结构、联合、枚举

?用结构构成链表

?单向链表

-双向链表

-循环双向链表

? C语言中的常用算法

=15息有学号.姓名.性别、年龄、住 一本图书的「信息鲁分类编号、书名.作者、出版 社、出版日期、价格.库存量等。

=15

如何描述这些类型不同的相关数据？

结构——一种构造类型数据

结构体由若干不同类型的数据项组成， 构成结构体的各个数据项称为结构体成员。

而数组是了相同类型数据的组合

结构体类型変义Page

结构体类型変义

Page 4

struct结构体名 ｛数据类型

struct结构体名 ｛数据类型1

数据类型2

成员名1; 成员名2;

成员名n;

struct为关键字； 结构体名是用户定义 的类型标识。

｛ ｝中是组成该结构体 的成员。成员的数据 类型可以是C语言所允 许的任何数据类型。

例如S struct Stu

｛ long xh； /*学号是长搭类型?/ char xm[20]；尸姓名是字符数组类型*/ float zf； /*总分是浮点类型?/ int me； ｝；/*名次是妊型类型*/

Page

Page PAGE #

有3科方床:

1.先定义结构，再体类型定义该种类型的变量 struct Stu si , s2；

struct account zhang, wang；

定义结构体类型变fi的一般形式 struct结构体名结构体变量名表:

2.在定义结构体类型的同时定义结构体变：a

2.在定义结构体类型的同时定义结构体变：a。

一般形式为：

struct account

{ long id；

char name[20]； struct date Date； float money； }zhang^wang；

struct结构体名 ｛数据类型 数据类型

成员名1;

成员名2；

数据类型

｝结构体变量名表:

struct{ long id：char name|2()|： struct date Date； float money； }zhang, wang；struct｛数据类型 数据类型

struct

{ long id：

char name|2()|： struct date Date； float money； }zhang, wang；

struct

｛数据类型 数据类型

成员名1：

成员名2；

成员名n；

数据类型

｝结构体变量名表;

Page 6

3.直接定义结构体类型变S

(1)结构体变*的定义在函数的数据说明部分进行，也可以在函数的 外部定义-但都必须是參照上述3种结构体变量的定义形式，类型定义 在前，变量定义在后?

(2)结构体变量一经定义，在程序运行时，系统将按照结构体类型定 义时的内存模式为结构体变*分配一定的存储单元?

Pago 7-类型:不分配内存； -类型:不能赋值、存取.例 struct date{ int month; int day; int year; };struct student{ int num;char name[20]; struct date birthday;}stu;numname

Pago 7

-类型:不分配内存； -类型:不能赋值、存取.

例 struct date

{ int month; int day; int year; };

struct student

{ int num;

char name[20]; struct date birthday;

}stu;

num

name

birthday

month 1 day | year

sizeof求结构体类型数据的长度:

例 struct student

{ int num;char name|20|;struct date{ Int month;int day;int year;

}birthday;

}stu;

PrintfC' 5^d'\slzeof(struct Student))； printf('W\slzc<>f(stu?)：

/结构体变量成员引用

结构体变量成员引用的一般形式：1 结构体变量名?成员名。

“广是分量运 算符，运算 .级别最高-

struct date

{int year, month, day;}; struct student

{ char ni]m[8], name[20], sex; struct date birthday;

float score;

}a；

f\

结构体变量的各个成员可 进行何