C语言复习（数据结构上课前的复习）

本文格式为Word版，下载可任意编辑——C语言复习（数据结构上课前的复习）一、C的数据类型

1.常量——其值不能改变的量称为常量。定义：#defineprice30

2.变量——其值可以改变的量称为变量。

变量名实际上是一个符号地址，在对程序编译连接时由系统给每一个变量名分派一个内存地址。3.数据类型（1）整型

（2）实型：float（占4字节，6~7位有效数字）、double（占8字节，15~16位有效数字）、longdouble（占10个字节，18~19位有效数字）（3）字符型

字符常量：

Charc=’a’;

inti;

i=’a’;//i赋值’a’的ASCII码c=97;//c赋值’a’的ASCII码printf(〞%c,%d\\n〞,i,i);printf(〞%c,%d\\n〞,c,c);结果：a,97a,97

C语言的运算符：

基本的算术运算符:

?＋（加法运算符，或正值运算符。如:３＋５、＋３）?－（减法运算符，或负值运算符。如:５－２、－３）?*（乘法运算符。如:３*５）?／（除法运算符。如:５／３）

?％（模运算符，或称求余运算符，％两侧均应为整型数据，如:７％４的值为３）。Ｃ的运算符有以下几类：(1)算术运算符（+-*/%）

(2)关系运算符（＞＜＝＝＞＝＜＝！＝）(3)规律运算符（！＆＆||）

(4)位运算符（>~|∧＆）

(5)赋值运算符（＝及其扩展赋值运算符）(6)条件运算符（？：）(7)逗号运算符(，）

(8)指针运算符（*和＆）(9)求字节数运算符（sizeof）

(10)强制类型转换运算符（(类型）)(11)分量运算符（．->）(12)下标运算符（［］）

(13)其他（如函数调用运算符（））

自增自减运算：i++，++i，i--，--i

例如：5/3=1除后取整，

5%3=2除后取余，%两侧必需是整型数

参与运算+-*/中有一个数是实数，则结果为double型

二、数据存储基础1.数组2.指针3.结构4.链表

5.类型定义：typedef原类型名新类型名

三、C语言语句

例：编写程序，将一个大小为n的整数数组循环左移m位。如1,2,3,4,5,6,7,8循环左移3位后结果是：4,5,6,7,8,1,2,3.四、流程控制

程序设计语言除了能表达各种各样的数据外，还必需提供一种手段来表达数据处理的过程，即程序的控制过程。程序的控制过程通过程序中的一系列语句来实现。

依照结构化程序设计的观点，任何程序都可以将程序模块通过三种基本控制结构进行组合来实现。这三种基本的控制结构是顺序、分支和循环。

顺序结构是一种自然的控制结构，通过安排语句或模块的顺序就能实现。所以，对一般程序设计语言来说，需要提供表达分支控制和循环控制的手段。C语言为分支控制提供了if-else和switch两类语句，而为循环控制提供了for、while和do-while三类语句。

以上三种控制方式称为语句级控制。它实现了程序在语句间的跳转。当要处理的问题比较繁杂时，为了加强程序的可读性和可维护性，往往将程序分为若干个相对独立的子程序。在C语言中，子程序的作用由函数完成。函数通过一系列语句的组合来完成某种特定的功能（如求整数n的阶乘）。当程序需要相应功能时，不用重新写一系列代码，而是直接调用函数，并根据需要传递不同的参数（如求阶乘函数中的n）。同一个函数可以被一个或多个函数（包括其自身）屡屡调用。函数调用时可传递零个或多个参数，函教被调用的结果将返回给主调函数。这种涉及函数定义和调用的控制称为单位级控制。所以，程序设计语言的另一个功能就是提供单位级控制的手段，即函数的定义与调用手段。分支控制

1．if-else语句

If-else语句的一般形式为：if（表达式）语句1；else

语句2；

该语句用于实现分支结构，根据表达式的值选择语句1或语句2中的一条执行。if-else语句首先求解表达式，假使表达式的值为“真〞，则执行语句l；假使表达式的值为“假〞，则执行语句2。if-else语句的else部分（假使不需要）可以省略。

可以通过多个二路分支语句if—else的嵌套组合实现多路选择，其一般形式为：

if（表达式1）

语句1；elseif（表达式2）语句2；elseif（表达式n-1）语句n-1；‘else语句n：

它的执行流程是：首先求解表达式1，假使表达式1的值为“真〞，则执行语句1，并终止整个if语句的执行，否则，求解表达式2，??最终的else处理给出的条件都不满足的状况，即表达式1、表达式2、??和表达式n-1的值都为“假〞时，执行语句n。

在嵌套的if-else语句中，假使内嵌的if省略了else部分，会存在后面的else与哪个if配对的问题。在C语言中，else和if的匹配准则是：else与最靠近它的、没有与别的else匹配过的if相匹配。2．switch语句

switch语句可以处理多分支选择问题，典型的形式是：switch（表达式）{

case常量表达式1：语句段1；break；case常量表达式2：语句段2；break；case常量表达式n：语句段n；break；

default：语句段n+1；break；}

该switch语句首先求解表达式．假使表达式的值与某个常量表达式的值相等，则执行该常量表达式后的相应语句段，假使表达式的值与任何一个常量表达式的值都不相等，则执行default后的语句段。当碰见break语句时，跳出switch语句。

在switch语句中，表达式和常量表达式的值一般是整型或字符型，各常量表达式的值不能相等。每个语句段可以包括一条或多条语句，也可以为空。Switch语句中default可以省略，假使省略了default，当表达式的值与任何一个常量表达式的值都不相等时，就什么都不做。

break语句在switch语句中也是可选的。假使在switch语句中不使用break，那么该switch语句的执行流程将会不一样：求解表达式后，假使表达式的值与某个常量表达式的值相等，则执行该常量表达式后的所有语句段（包括其他常量表达式后面的语句段），假使表达式的值与任何一个常量表达式的值都不相等，则执行default后的所有语句段。

由此可见，在switch语句所有语句段的末尾使用break，可以简单、明了地实现多分支选择，这也是switch语句的主要用法。

五、循环控制

在程序设计中，假使需要重复执行某些操作，就要用到循环结构。C语言提供了3种循环语句，分别是fo