期末复习

自定义类型：typedef
浙江工业大学 信息学院
动态数组
根据用户需要长度n，动态生成数组
int *p=(int*)malloc(sizeof(int)*n); free(p);
与静态数组的差别 与结构体类型相结合
浙江工业大学 信息学院
动态链表
节点结构体 链表结构体 链表的操作
建立链表 寻找节点 插入节点 删除节点
浙江工业大学 信息学院
指针（三）
指针作为函数形参
需要从函数传递多个值到主函数 将数组作为实参 字符串作为函数参数
典型例题：课后练习 课后练习
浙江工业大学 信息学院
结构体与共用体
定义，初始化，输入输出，赋值，占用内存 结构体数组 结构体指针：通过指针访问结构体成员 作为函数参数 枚举类型
类型定义 变量赋值，等价ห้องสมุดไป่ตู้整形数值
浙江工业大学 信息学院
函数（一）
三种形式
声明：void swap (int &a, int &b); 形参 定义：void swap (int &a, int &b){…..} 调用：int x=3,y=4; swap(x,y); 实参 int
参数传递方式
值传递： 形参和实参有独立空间，形参改变不影响实参 引用类型，数组名， 引用类型，数组名， 指针类型做参数 地址传递： 形参和实参拥有相同空间，形参改变直接影响实参
浙江工业大学 信息学院
整型， 整型，字符型等基本 数据类型做参数
函数（二）
嵌套调用
复杂算术运算，例如：同时求阶乘、求和等运算
递归调用（课后习题 课后习题） 课后习题
结合数组 结合指针 结合结构体 典型例题：fib函数，回文数判定函数，图形打印， 逆序输出数字，阿克玛函数等
浙江工业大学 信息学院
变量作用域
循环结构
do{} while(); while() do{} for(;;) {}
浙江工业大学 信息学院
预处理命令
#include
<stdio.h>, <stdlib.h> <math.h>,<string.h> <time.h>
#define（宏定义）课后练习题 课后练习题
#define MINUS(x) (x)-(x) main() { int a=1,b=3,c=5,d=MINUS(a-b)*c; printf(“d=%d”,d); } 8
期末复习
信息学院C语言教研组
基本数据类型
整型（short，int，long）
常量和变量表示方法（# define A 3） 输入输出标准格式 占内存字节数
实型（float，double） 字符型（char） 枚举类型（enum）
浙江工业大学 信息学院
运算符与表达式
算术运算：+，-，*，/，% 逗号运算：， 逻辑运算：&&，||，! 关系运算：>，<，==，>=，<=，!= ++，--运算：前置，后置 sizeof运算：几种形式 注意： 注意：优先级和结合律
全局变量
声明语句不包含在任何花括号、函数体之内 分两种
一般全局变量 static 静态全局变量 只初始化一次
全局可用
局部变量（覆盖作用 覆盖作用） 覆盖作用
浙江工业大学 信息学院
数组（一）
一维、二维数组必备知识
定义，初始化，赋值，输入输出 调用数组中某个元素（注意越界 注意越界） 注意越界 排序（冒泡、插入、选择） 典型例题：杨辉三角打印，学生成绩保存和计 算等
浙江工业大学 信息学院
指针（二）
行指针与列指针
行指针：指向一组数据的指针 int (*p)[4]; 列指针：指向单个数据的指针 int *p; 注意两者用法上的差异（访问二维数组） 注意两者用法上的差异（访问二维数组）
多级指针：int **pt=&p; 二维数组名是二级指针：函数调用做形参 指针数组：int *p[4]; 函数指针：float (*pf) ();
浙江工业大学 信息学院
数组（三）
字符串的相关函数： strcat, strlen, strcpy, strcmp 自定义：链接函数，求长度函数 数组作为函数参数（地址传递）
形参写：函数返回类型+函数名+方括号 实参写：函数名
一维数组：排序函数，字母大小写转换函数 统计单词个数函数，统计个数函数 二维数组：学生信息统计函数（个人成绩，全部 成绩总分，平均分等） 字符串数组：国家名字的排序
浙江工业大学 信息学院
程序结构
顺序结构
printf scanf
选择结构（有花括号和无花括号的区别，课后习题） 有花括号和无花括号的区别，课后习题 有花括号和无花括号的区别
if if-else if-else-if-else… switch case（case后面只能是整型、字符型常量 后面只能是整型、 后面只能是整型 字符型常量）
浙江工业大学 信息学院
典型练习题
闰年判断 多项式求和 素数判断 冒泡排序 学生成绩统计（结构体举例） 动态链表创建
浙江工业大学 信息学院
浙江工业大学 信息学院
指针（一）
必备知识
定义，初始化，赋值，输入输出 两个运算符的引用：*，& 数组与指针结合，利用指针调用数组中某个元素 指针的运算：加法（两个指针相加？），减法 两个指针相加？ 两个指针相加 （两个指针相减？） 两个指针相减？ 两个指针相减 典型例题：数组的访问，排序函数（将指针作为 参数）
浙江工业大学 信息学院
数组（二）
字符数组
字符数组与字符串的关系 字符数组的输入、输出（与字符串的区别 与字符串的区别） 与字符串的区别 字符串可以用字符指针表示，方法如下： char* p=“hello”; 或者 char* p= (char*)malloc(sizeof(char)*5); scanf(“%s”,p);