C 程复习重点知识回顾

第一章 引言

程序与数据共同存储的思想就是目前绝大多数计算机采用的冯·诺伊曼模型的存储程序概念。

3 种基本控制结构：顺序控制结构，分支控制结构，循环控制结构。这 3 种控制方式称为语句级控制。

C 语言的主要“单词”：

1. 标识符。C 语言的标识符由字母、数字和下划线组成，且第一个字符必须是字母或者下划线。标识符中英文字母的大小写形式是有区别的。最主要的标识符是保留字和用户自定义标识符。

2. 常量。常量是数据类型的（整数常量，浮点数常量，字符常量，字符串常量……）。

3. 运算符。运算符表示对各种数据类型数据对象的运算。运算一般多为双目运算符，也有单目运算符和三目运算符。

4. 分隔符。;、[]、()、# 等都是分隔符。

C 语言的主要语法单位：

1. 表达式。运算符与运算对象（可以是常量、函数、变量等）的有意义组合就形成了表达式。
2. 变量定义。类型名 变量名。
3. 语句。语句是程序最基本的执行单位。语句有多种形式：表达式语句，分支语句，循环语句，符合语句。
4. 函数定义与调动。
5. 输入与输出。

C 语言特点：

1. C 语言是一种结构化语言。
2. C 语言语句简洁紧凑，使用方便灵活。
3. C 语言程序易于移植。
4. C 语言有强大的处理能力，
5. 生成的目标代码质量高，运行效率高。

C 语言的不足：数据类型检查不严格，表达式出现二义性，不能自动检查数据越界，初学者较难掌握运算符的优先级与结合性的概念等。

可以用多种方式来描述算法，包括用自然语言、伪代码或流程图。

第七章 数组

一维数组

定义：类型名 数组名[数组长度]。数组长度是整数类型常量。

系统根据数组中元素的类型及个数在内存中分配了一段连续的存储单元用于存放数组中的各个元素，并对这些单元进行连续编号，即下标，以区分不同的单元。

C 语言规定，只能引用单个的数组元素，而不能一次引用整个数组。引用形式：数组名[下标]。数组下标从 0 开始，下标不能越界。下标的合理取值范围是 [0，数组长度-1]。

初始化：类型名 数组名[数组长度]={初值表};。若只对部分数据初始化，则剩下数据为 0。有初值表时可以省略数组长度，此时数组长度为初值表数值个数。

二维数组

定义：类型名 数组名[行长度][列长度]。行长度和列长度都是整型常量表达式。

引用：数组名[行下标][列下标]。行下标的合理取值范围是 [0，行长度-1]，列下标的合理取值范围是 [0，列长度-1]。

二维数组的元素在内存中按行/列方式存放，即先存放第 0 行的元素，再存放第 1 行的元素……其中每一行的元素再按照列的顺序存放。

初始化有两种方式：

1. 分行赋初值。一般形式为：类型名 数组名[行长度][列长度]={{初值表 0},……,{初值表 k},……}。且初始化也可以只针对部分元素，其余未初始化的元素赋值为 0。
2. 顺序赋初值。一般形式为：类型名 数组名[行长度][列长度]={初值表}。这种方式为根据数组元素在内存中的存放顺序，把初值表中的数据依次赋给元素。

赋初值时，如果对全部元素都赋予了初值，则可省略行长度。

一维字符数组

一维字符数组用于存放字符型数据。定义、初始化和引用同其他类型的一维数组一样。

字符串

字符串常量就是用一对双引号括起来的字符序列，即一串字符，它有一个结束标志 '\0'。字符串的有效长度是有效字符的个数。

C 语言将字符串作为一个特殊的一维字符数组来处理。

字符串的存储：数组初始化。字符串可以存放在一维字符数组中。例如：static char s[6]={'H','a','p','p','y','\0'}。字符数组的初始化还可以使用字符串常量，如static char s[6]={"Happy"}或static char s[6]="Happy"。

字符串操作一般用结束符 '\0' 来控制循环。

字符串赋值时可以一个个字符赋值，也可以直接赋值为一个字符串。