0第1学期C程序设计复习提纲.docVIP

C程序设计复习提纲 一. 数据的定义 （一）数据类型 1. 基本类型 基本类型指整型（int）、实型（float、double）和字符型（char）。 (1)常量 ①八进制整数：0123 十六进制整数：0x123 长整型常量:123L。掌握进制之间的转 换关系。 ②字符的转义序列：’\n’（换行）、’\065’（’A’）、’\x61’（’a’） ③浮点数的输出格式 (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 student { int num;float score;}; ②结构变量的定义和初始化：struct student stu_1={101,96}; ③结构变量成员的引用：stur_1.num=101; 3. 指针 (1)指针和地址的概念变量名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行地址*/，则a[i][j]、*(a[i]+j)、*(*(a+i)+j)、*(*(p+i)+j) 等价。 (2)指针数组 int *p[4]; /*由4个指向整型变量的指针组成的指针数组*/ int (*p)[4]; /*指向由4个元素组成的一维数组的指针变量*/ (3)结构数组 struct student stu[3]; (4)结构指针 struct student *p; p=stu; stu[0].num、(*p).num、p-num等价。 (5)嵌套结构struct student {int num; float score; struct student *next;}; (6)指向指针的指针（二级） char *str[]={“China”,”USA”,”Russia”}; char **s=str; (7)单向链表 ①建立单向链表建立头指针→建立第一个节点→头指针指向第一个节点→建立第二个节点→第一个节点的指针域指向第二个节点→……→最后一个节点指向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-next （二）变量的存储类别、作用域和生存期 (1)存储类别 存储类别是指数据在内存中的存储方法，具体有以下四种： ①auto自动型：此类变量存放于内存的动态存储区。 ②static静态型：此类变量存放于内存的静态存储区。 ③extern外部参照型：此类变量存放于内存的静态存储区。 (2) 作用域（空间角度） ①局部变量：在函数内部定义，只在本函数范围有效。 ②全部变量：在函数外部定义，其有效范围从定义位置开始到源文件结束。 （3）生存期（时间角度） ① 静态存储：在程序运行期间分配固定的存储空间。 ② 动态存储：在程序运行期间根据需要动态分配存储空间。 自动局部变量：在函数内部定义，离开函数，值消失。 静态局部变量：在函数内部定义，离开函数，值仍保留，下次调用该函数可继续使用。 静态全局变量：只