C程序设计语言复习提纲[精品].doc

第一部分 C程序设计语言复习提纲一. 数据的定义（一）数据类型1. 基本类型基本类型指整型（int）、实型（float、double）和字符型（char）。(1)常量①八进制整数：0123 十六进制整数：0x123 长整型常量:123L②实数的浮点表示法：123.0 实数的科学计数法:1.23e2③字符的转义序列：’\n’（换行）、’\065’（’A’）、’\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个元素，c[3]=’\0’）⑤二维字符数组（字符串数组）: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)指针变量的定义和初始化int a,*p; p=a;(3)通过指针引用指向实体*p=10;4. 构造类型和指针类型的混和定义及应用(1)指针、数组和地址间的关系①一维数组int a[5]={1,2,3,4,5}; int *p=a; /* p=a[0]; 首地址*/a[i]、*(p+i)、*(a+i)等价，a[i]、p+I、a+i等价。②二维数组int a[2][2]={1,2,3,4},*p;若p=a[0][0]; /* p=a[0]; 第0行第0列地址*/，则 a[i][j]、*(a[0]+ i*2+j)、*(p+i*2+j)等价。若p=a; /*数组首地址，第0行地址*/，则a[i][j]、*(a[i]+j)、*(*(a+i)+j)、*(*(p+i)+j) 等价。(2)指针数组int *p[4]; /*由4个指向整型变量的指针组成的指针数组*/int (*p)[4]; /*指向由4个元素组成的一维数组的指针变量*/(3)结构数组struct rectangle r[3];(4)结构指针struct rectangle *p; p=r; r[0].length、(*p).length、p-length等价。(5)结构中含指针或数组struct student {char name[10]; /* char *name */……};(6)嵌套结构struct student {int num; float score; struct student *next;};(7)指向指针的指针（二级）char *str[]={“China”,”USA”,”Russia”}; char **s=str;(8)单向链表①建立单向链表建立头指针→建立第一个节点→头指针指向第一个节点→建立第二个节点→第一个节点的指针域指向第二个节点→……→最后一个节点指向NULL②遍历单向链表p指向头指针→p=p-next，p指向第一个节点→p=p-next，p指向第二个节点→……→p=p-next，p ==NULL遍历结束。③在单向链表中插入一个节点通过遍历确定插入位置（如在p之后）→记录p节点的下一节点q（q=p-next）→p指向新节点（p-next=new）→新节点指向q（new-next=q）。④在单向链表中删除一个节点通过遍历确定删除位置（如在p之后）→p-next=p-next-next5. 空类型为使程序减少出错，保证正确调用，凡不要求带回函数值的函数，一般应定义为空类型（void）。（二）变量的存储类别、作用域和生存期(1)存储类别存储类别是指数据在内存中的存储方法，具体有以下四种：①auto自动型：此类变量存放于内存的动态存储区。②static静态型：此类变量存放于内存