C语言复习南.docVIP

第一部分 C程序设计语言复习提纲 TOC \o 1-3 \h \z HYPERLINK \l _Toc205026520 第一部分 C程序设计语言复习提纲 PAGEREF _Toc205026520 \h 1 HYPERLINK \l _Toc205026521 一. 数据的定义 PAGEREF _Toc205026521 \h 1 HYPERLINK \l _Toc205026522 （一）数据类型 PAGEREF _Toc205026522 \h 1 HYPERLINK \l _Toc205026523 （二）变量的存储类别、作用域和生存期 PAGEREF _Toc205026523 \h 2 HYPERLINK \l _Toc205026524 二. 运算及流程控制 PAGEREF _Toc205026524 \h 3 HYPERLINK \l _Toc205026525 第二部分 C程序设计的常用算法 PAGEREF _Toc205026525 \h 5 HYPERLINK \l _Toc205026526 一、计数、求和、求阶乘等简单算法 PAGEREF _Toc205026526 \h 5 HYPERLINK \l _Toc205026527 二、求两个整数的最大公约数、最,,,,公倍数 PAGEREF _Toc205026527 \h 6 HYPERLINK \l _Toc205026528 三、判断素数 PAGEREF _Toc205026528 \h 7 HYPERLINK \l _Toc205026529 四、验证哥德巴赫猜想 PAGEREF _Toc205026529 \h 7 HYPERLINK \l _Toc205026530 五、排序问题 PAGEREF _Toc205026530 \h 8 HYPERLINK \l _Toc205026531 六、查找问题 PAGEREF _Toc205026531 \h 8 HYPERLINK \l _Toc205026532 七、插入法 PAGEREF _Toc205026532 \h 9 HYPERLINK \l _Toc205026533 八、矩阵（二维数组）运算 PAGEREF _Toc205026533 \h 9 HYPERLINK \l _Toc205026534 九、字符串的一般处理 PAGEREF _Toc205026534 \h 10 HYPERLINK \l _Toc205026535 十、穷举法 PAGEREF _Toc205026535 \h 11 HYPERLINK \l _Toc205026536 十一、递归算法 PAGEREF _Toc205026536 \h 11 一. 数据的定义 （一）数据类型 1. 基本类型 基本类型指整型（int）、实型（float、double）和字符型（char）。 (1)常量 ①整数：0123 八进制整数 0x123十六进制整数 长整型常量:123L ②实数的浮点表示法：123.0 实数的科,,,,计数法:1.23e2 ③字符的转义序列：\n（换行）、5、\x61（a） ④符号常量：#define PI 3.14 常用符号常量NULL（空值0）、EOF（文件结束符-1） (2)变量 ①变量的定义：int a;变量名a为一个符号地址，编译连接时对应一个内存地址，该地址代表的内存单元能够存放一个整数。 ②变量的初始化：a=3;通过变量名a找到相应的内存地址，将数据3保存在此内存单元中。 2. 构造类型 构造类型包括数组和结构。 (1)数组 ①一维数组的定义：int a[5]; 一维数组的初始化：int a[5]={1,2,3,4,5}; ②二维数组的定义和初始化：int b[2][3]={1,2,3,4,5}; ③数组元素的引用：a[0]=1; b[1][2]=0; ④一维字符数组（字符串）：char c[]=abc;（4个元素） **⑤二维字符数组（字符串数组）:char str[3][20]={China,USA,Russia}; (2)结构 ①结构类型的定义： struct rectangle {float length; float width;}; ②结构变量的定义和初始化：struct rectangle rec1={20.0,10.0}; ③结构变量成员的引用：rec1.length=25.0; 3. 指针 (1)指针和地址的概念 变量名 a p 指针变量 变量值（内存单元内容） 指针变量的值（地址） 内存单元地址 1000 (2)指针变量的