3.1数组

同类型、同性质、按顺序存放的一组数据集合，易于批量处理。

3.1.1一维数组

• 定义

int 

1.数组名为常量，指向首地址，由系统指定。
2.数组长度为整型常量,但不能为0
3.上例取值image[0]-image[255]，取值可以修改。

• 初始化

int 

• 输入

for

• 输出

for

3.1.2二维数组

• 定义

int 

1.相比一维数组，二维数组按行存储，一行存完再存第二行，两个数字代表[行][列]。

• 初始化

int 

• 输入

for

• 输出

for

3.1.3字符数组（字符串）

• 定义

char 

1.系统会在字符串结尾自动补'0'，数组长度N，占用内存N+1。
2.结束循环条件，实数数组不满足 i<N，字符数组不满足 str[i]!='0'。

• 初始化

char 

• 输入

gets

• 输出

puts

==== 调用以下函数，声明头文件 <string.h> ====

查询 

3.1.4数组应用

• 选择法排序（一维数组）

例：随机产生

• 冒泡法排序（一维数组）

例：随机产生

• 插入与删除（一维数组）

#include 

• 二分法查找（一维数组）

#include 

• 杨辉三角（二维数组）

#include 

• 矩阵转置（二维数组）

#include 

3.2结构体

一种自定义的数据类型，用来描述 逻辑上有关联 但类型、性质可能不同 的数据集合。

是由基本数据类型构造的复杂数据类型。

3.2.1结构类型声明

struct 

1.结构类型声明可以嵌套定义

例

2.结构变量可以像普通变量一样使用。

3.结构体内变量名，可以和结构外的变量名相同，不代表同一对象。

3.2.2结构变量定义

• 声明时直接定义

struct 

• 先声明再定义

struct 

• 无类型名变量

struct 

3.2.3结构变量访问

struct 

• 通过变量名访问

p1

• 通过指针访问

p

1.访问结构成员：输入、输出

2.访问整体结构：利用已知结构变量向未知结构变量赋值、做函数参数

3.嵌套访问，要逐级访问，运算规则参考那一级的运算规则。

3.2.4初始化

• 结构变量初始化

struct 

• 结构数组初始化

struct 

3.2.5应用

• 学生成绩排序（结构数组）

#include 

• 结构类型函数：24计时转变为12计时

#include 

3.2.6单链表

一种数据结构，由数据和指针组成的结构体。用来表示物理存储非连续、非顺序的数组。

相比数组，链表动态存储，优点是便于插入、删除、动态扩充表大小，缺点是不能按下标存取任意元素。

• 声明

struct 

• 创建（输入）

/*创建n结点链表*/

• 遍历（输出）

/*遍历n结点链表*/

• 查找（按序查找）

/*按序查找第i元素*/

• 插入（有序列表插入数据仍有序）

/*按序插入数据(升序)*/

• 删除

/*删除某数据*/

5.3 共用体 union

5.4 枚举类型 enum