闽南师大C语言第2章数据结构.ppt

《闽南师大C语言第2章数据结构.ppt》由会员分享，可在线阅读，更多相关《闽南师大C语言第2章数据结构.ppt（54页珍藏版）》请在三一办公上搜索。

1、,闽南师范大学C语言教学课件,第一章 C语言概述,讲演人：陈颖频,数据的描述规则数据的操作规则,学习重点,C语言程序设计-第二章：数据结构,2.1 C语言的数据类型2.2 常量与变量2.3 整型数据2.4 浮点型数据2.5 字符型数据 2.6 各类数值型数据间的混合运算 2.7 算术运算符和算术表达式 2.8 逗号运算符和逗号表达式,C语言程序设计-第二章：数据结构,本章章节,2.1 C语言数据类型,数据类型,构造类型,指针类型,空类型（无值类型）void,2.2 常量与变量,2.2.1 常量在程序运行过程中,其值不能被改变的量称为常量常量区分为不同的类型：,整型 100，125，-100，0

2、实型 3.14，0.125，-3.789字符型 a,b，2,说明：符号常量为了使用方便，可用一个符号名来代表一个常量。,例2.1在程序中使用符号常量#define PRICE 30#include void main()int num,total;num=10;total=num*PRICE;printf(total=%dn,total);,符号常量:用一个标识符代表一个常量。符号常量的值在其作用域内不能改变,也不能再被赋值。,运行结果：total=300,说明：程序中用#define命令行定义PRICE代表常量30,此后凡在本文件中出现的PRICE都代表30,可以和常量一样进行运算,说明：如

3、再用赋值语句给PRICE赋值是错的PRICE=40;/*错误，不能给符号常量赋不能对符号常量指定类型int PRICE;/*错误，PRICE不是变量，不能指 定类型*/,2.2 常量与变量,2.2.2变量变量代表内存中具有特定属性的一个存储单元，它用来存放数据，也就是变量的值，在程序运行期间，这些值是可以改变的。变量名实际上是一个以一个名字对应代表一个地址，在对程序编译连接时由编译系统给每一个变量名分配对应的内存地址。从变量中取值，实际上是通过变量名找到相应的内存地址，从该存储单元中读取数据。,2.2 常量与变量,2.2.2变量用来标识对象名字(包括变量、函数、数组、类型等)的有效字符序列。C

4、语言中，有3类标识符：关键字，系统预定义的标识符，用户标识符。变量的名字必须符合C语言对标识符的规定。C语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。,2.2 常量与变量,变量命名的规定：变量的名字必须符合C语言对标示符得规定 例：sum，_total,month,Student_name，lotus_1_2_，BASIC,li_ling M.D.John,￥123,3D64,ab,2.2 常量与变量,注意：编译系统将大写字母和小写字母认为是两个不同的字符。建议变量名的长度最好不要超过8个字符。在选择变量名和其它标识符时，应注意做到“见名知意”，即选有含意

5、的英文单词（或其缩写）作标识符。要求对所有用到的变量作强制定义，也就是“先定义，后使用”。,2.3 整型数据,2.3.1整型常量的表示形式 整型常量即整常数。在语言中，整常数可用以下三种形式表示：(1)十进制整数。如：123,-456，4。(2)八进制整数。以0头的数是八进制数。如：0123表示八进制数123，等于十进制数83,-011表示八进制数-11,即十进制数-9。,2.3 整型数据,2.3.1整型常量的表示形式(3)十六进制整数。以0 x开头的数是16进制数。如：0 x123，代表16进制数123,等于十进制数 291。-0 x12等于十进制数18。,2.3.2整型变量整型变量用来存放

6、整型常量。整型变量的基本类型符为int。C语言中有以下3类整型变量：基本整型，短整型，长整型。,2.3.2整型变量,注意：ANSI C标准没有具体规定以上各类数据所占内存的字节数而是由各计算机系统自行决定。Turbo C中，int型和short型数据都是2个字节，即16个二进制位。long型数据是4个字节，32位。而VC+则给short型数据分配2个字节，16位，int和long型数据都是4个字节，32位。,2.3.2整型变量,一般情况下，存储整数时存储单元中的第一个二进位用来代表数值符号，而在实际应用中，变量的值常常是正的，所以存储单元全部用来存储数值本身，此定义无符号整数。所以归纳起来，在

7、C语言中，可以定义和使用6种整型变量,共六种,有符号基本整型有符号短整型有符号长整型无符号基本整型无符号短整型无符号长整型,(signed)int(signed)short(int)(signed)long(int)unsigned intunsigned short(int)unsigned long(int),注意：括号表示其中的内容是可选的.,2.3.2整型变量,整数类型的有关数据：,类型 类型说明符 长度 数的范围 基本型 int 2字节-3276832767 短整型 short 2字节-215215-1 长整型 long 4字节-231231-1 无符号整型 unsigned 2字节

8、 065535 无符号短整型 unsigned short 2字节 065535 无符号长整型 unsigned long 4字节 0（232-1）,例2.2 整型变量的定义与使用#include void main（）int a,b,c,d;/*指定、为整型变量*unsigned；*指定为无符号整型变量*12；-24；10；printf（，）；,说明：可以看到不同种类的整型数据可以进行算术运算,运行结果：，,2.3.3整型数据在内存中的存放形式,数据在内存中以二进制形式存放。如:int i;/*定义为整型变量*/i=10;/*给i赋以整数10*/i i(a)(b),2.3.3整型数据在内存中

9、的存放形式,实际上，数值是以补码表示的。一个正整数的补码和该数的原码相同。负数的补码是：将该数的绝对值的二进制形式，按位取反再加1。10的原码（a）取反（b）得-10的补码（c）,例2.3 整型数据的溢出#include void main()int a,b;a=32767;b=a+1;printf(“%d,%dn”,a,b);,说明：数值是以补码表示的。一个整型变量只能容纳-3276832767范围内的数，无法表示大于32767或小于-32768的数。遇此情况就发生“溢出”。,运行结果：32767,-32768,2.3 整型数据 2.3.4 整型数据的溢出,如果系统给一个整型变量分配2个字节

10、，则变量的最大允许值为32767，若超出最大职则出现溢出现象。,2.3 整型数据,2.3.5 整型常量的类型 整型变量的分类规则：(1)一个整数，如果其值在-32768+32767范围内，认为它是int型，它可以赋值给int型和long int型变量。(2)一个整数，如果其值超过了上述范围，而在-2147483637+2147483647范围内，则认为它是为长整型。可以将它赋值给一个long int型变量。,2.3 整型数据,2.3.5 整型常量的类型(3)在一个整常量后面加一个字母l或L，则认为是long int型常量，例如123l、432L、0L等，这往往用于函数调用中。如果函数的形参为l

11、ong int型，则要求实参也为long int型。(4)一个整常量后面加一个字母u或U，认为是unsigned int型，如12345u在内存中按unsigned int规定的方式存放(存储单元中最高位不作为符号位，而用来存储数据)。,2.4 浮点型数据,2.4.1浮点型常量的表示形式,两种表示形式,十进制小数指数,0.1233e-3,注意:字母e(或E)之前必须有数字，且e后面的指数必须为整数,1e3、1.8e-3、-123e-6、-.1e-3e3、2.1e3.5、.e3、e,2.4 浮点型数据,2.4.1浮点型常量的表示形式 规范化的指数形式：在字母e（或E）之前的小数部分中，小数点左边

12、应有一位（且只能有一位）非零的数字.例如:123.456可以表示为：123.456e0,12.3456e1,1.23456e2,0.123456e3,0.0123456e4,0.00123456e 其中的1.23456e3称为“规范化的指数形式”。,2.4 浮点型数据,2.4.2 浮点型变量 1）浮点型变量分为单精度（float型）、双精度（double型）和长双精度型（long double）三类形式。,2.4 浮点型数据,2.4.2 浮点型变量 2）浮点型数据在内存中的存放形式：一个浮点型数据一般在内存中占4个字节(32位)。与整型数据的存储方式不同，浮点型数据是按照指数形式存储的。系统把

13、一个浮点型数据分成小数部分和指数部分，分别存放。指数部分采用规范化的指数形式。,3）浮点型数据的舍入误差:由于浮点型变量是由有限的存储单元组成的，因此能提供的有效数字总是有限的。在有效位以外的数字将被舍去。由此可能会产生一些误差例2.4 浮点型数据的舍入误差#include void main()float a,b;a=123456.789e5;b=a+20;printf(“%fn”,b);,说明：一个浮点型变量只能保证的有效数字是7位有效数字，后面的数字是无意义的，并不准确地表示该数。应当避免将一个很大的数和一个很小的数直接相加或相减，否则就会“丢失”小的数,运行结果：123456.789e

14、5,2.4 浮点型数据 2.4.2 浮点型变量,.4 浮点型数据,.4.3 浮点型常量的类型 C编译系统将浮点型常量作为双精度来处理。例如：f=2.45678*4523.65 系统先把2.45678和4523.65作为双精度数，然后进行相乘的运算，得到的乘也是一个双精度数。如果把一个浮点型常量赋给一个单精度变量f系统给出警告，警告不影响连接和运行最后结果但只取其结果前7位赋给浮点型变量f。如是在数的后面加字母f或F（如1.65f,654.87F），编译系统就会把它们按单精度处理。,.5 字符型数据,.5.1 字符常量(1)用单引号包含的一个字符是字符型常量(2)只能包含一个字符,例,a,A,1

15、abc、“a”,2.5 字符型数据.5.1 字符常量,有些以“”开头的特殊字符称为转义字符,例2.5 转义字符的使用#include void（）（ab ct derftgn）;printf(htibbj kn);,打印机上的显示结果：fab c gde h jik,显示屏上的运行结果：f gde j k,2.5 字符型数据,2.5.2字符变量字符型变量用来存放字符常量，注意只能放一个字符。字符变量的定义形式如下：char c1,c2;在本函数中可以用下面语句对c1,c2赋值：c1a；c2 b；一个字符变量在内存中占一个字节。,2.5 字符型数据,2.5.3 字符数据在内存中的存储形式及其使用

16、方法一个字符常量存放到一个字符变量中，实际上并不是把该字符的字型放到内存中去，而是将该字符的相应的ASCII代码放到存储单元中。这样使字符型数据和整型数据之间可以通用。,注意:一个字符数据既可以以字符形式输,也可以以整数形式输出以字符形式输出时,系统先将存储单元中的I码转换成相应字符，然后输出。以整数形式输出时，直接将码作为整数输出。也可以对字符数据进行算术运算，此时相当于对它们的码进行算术运算。,例2.6 向字符变量赋予整数。#include void main()char c1,c2;c1=97;c2=98;printf(“%c%cn”,c1,c2);printf(“%d%dn”,c1,c

17、2);,说明：在第4和第5行中，将整数97和98分别赋给c1和c2，它的作用相当于以下两个赋值语句：c1;c2;因为a和b的ASCII码为97和98,运行结果：97 98,例2.7 大小写字母的转换#include void main()char c1,c2；c1=a;c2=b;c1=c1-32;c2=c2-32;printf(“c c，c1,c2）；,说明：程序的作用是将两个小写字母a和b转换成大写字母A和B。从代码表中可以看到每一个小写字母比它相应的大写字母的ASCII码大32。语言允许字符数据与整数直接进行算术运算。,运行结果：,2.5 字符型数据 2.5.3 字符数据在内存中的存储形式

18、及其使用方法,说明：有些系统（如Turbo C,VC+）将字符变量定义为signed char型。其存储单元中的最高位作为符号位，它的取值范围是-128127。如果在字符变量中存放一个ASCII码为0127间的字符，由于字节中最高位为0，因此用%d输出字符变量时，输出的是一个正整数。如果在字符变量中存放一个ASCII码为128255间的字符，由于在字节中最高位为1，用%d格式符输出时，就会得到一个负整数。,2.5 字符型数据,2.5.4 字符串常量字符串常量是一对双撇号括起来的字符序列.合法的字符串常量:“How do you do.”,“CHINA”，“a”，“$123.45”可以输出一个字

19、符串，如printf(“How do you do.”)；,2.5 字符型数据 2.5.4 字符串常量,是字符常量，“a”是字符串常量，二者不同。如：假设被指定为字符变量：char c,c=a;“a”；c“CHINA”;,结论：不能把一个字符串常量赋给一个字符变量。,规定：在每一个字符串常量的结尾加一个“字符串结束标志”，以便系统据此判断字符串是否结束。规定以字符作为字符串结束标志。,如：如果有一个字符串常量”，实际上在内存中是：,它占内存单元不是个字符，而是个字符，最后一个字符为。但在输出时不输出。,2.5 字符型数据 2.5.4 字符串常量,2.6 各类数值型数据间的混合运算,混合运算：整

20、型（包括int,short,long）、浮点型（包括float,double）可以混合运算。在进行运算时，不同类型的数据要先转换成同一类型,然后进行运算.,说明：这种类型转换是由系统自动进行的。,2.7 算术运算符和算术表达式,2.7.1 运算符和C算术表达式简介 1.语言的运算符有以下几类：算术运算符（+-*/%）关系运算符（！）逻辑运算符（！|）位运算符（|）赋值运算符（及其扩展赋值运算符）条件运算符（？：）逗号运算符(，）,2.7 算术运算符和算术表达式 2.7.1 C语言运算符和C算术表达式简介,(8)指针运算符（*和）(9)求字节数运算符（）(10)强制类型转换运算符（(类型）)(1

21、1)分量运算符（-）(12)下标运算符（）(13)其他（如函数调用运算符（）,2.7 算术运算符和算术表达式 2.7.1 C语言运算符和C算术表达式简介,2.C语言的表达式有以下几类：(1)算术表达式：如2+6.7*3.5+sin(0.5)(2)关系表达式：如x0，y0&y0(表示x0与y0同时成立,&是逻辑运算符，代表“与”)(4)赋值表达式：如a=5.6(5)逗号表达式：如a=3,y=4,z=8,2.7 算术运算符和算术表达式,2.7.2 算术运算符和算术表达式 1.基本的算术运算符:（加法运算符，或正值运算符。如:、）（减法运算符，或负值运算符。如:、）*（乘法运算符。如:*）（除法运算

22、符。两个整数相除的结果为整数两个整数相除的结果为整数，如:结果为）（模运算符，或称求余运算符，两侧均应为整型 数据，如:的值为）。,2.7 算术运算符和算术表达式,2.7.2 算术运算符和算术表达式 2.算术表达式和运算符的优先级与结合性 用算术运算符和括号将运算对象(也称操作数）连接起来的、符合语法规则的式子，称为算术表达式。运算对象包括常量、变量、函数等。例如:*.5a 是一个合法的表达式,2.7.2 算术运算符和算术表达式语言规定了运算符的优先级和结合性。在表达式求值时，先按运算符的优先级别高低次序执行，例如先乘除后加减。规定了各种运算符的结合方向(结合性)算术运算符的结合方向为“自左至

23、右”，即先左后右。,2.7 算术运算符和算术表达式,2.7 算术运算符和算术表达式,2.7.2 算术运算符和算术表达式 3.强制类型转换运算符 可以利用强制类型转换运算符将一个表达式转换成所需类型。一般形式:（类型名）（表达式）,说明：表达式应该用括号括起来。在强制类型转换时，得到一个所需类型的中间变量，原来变量的类型未发生变化。,例2.8 强制类型转换。#include void main()float x;int i;x=3.6;i=(int)x;printf(x=%f,i=%dn,x,i);,说明：有两种类型转换，一种是在运算时不必用户指定，系统自动进行的类型转换，如3+6.5。第二种是

24、强制类型转换。当自动类型转换不能实现目的时，可以用强制类型转换。,运行结果：x3.600000，i=3,2.7 算术运算符和算术表达式 2.7.2 算术运算符和算术表达式,4.自增、自减运算符 作用是使变量的值增或减如：，（在使用之前，先使的值加（减），（在使用之后，使的值加（减）,2.7 算术运算符和算术表达式 2.7.2 算术运算符和算术表达式,i+与+i的区别：是先执行后，再使用的值；是先使用的值后，再执行。例如：；i的值先变成4,再赋给,j的值为；先将 i的值3赋给,的值为，然后变为,2.7 算术运算符和算术表达式 2.7.2 算术运算符和算术表达式,注意：(1)自增运算符（），自减运

25、算符（），只能用于变量，而不能用于常量或表达式，(2)和的结合方向是“自右至左”。(3)自增（减）运算符常用于循环语句中使循环变 量自动加。也用于指针变量，使指针指向下一个地址。(4)使用和时，为避免二义性，最好采取大家都能理解的写法，可以加一些“不必要”的括号，如(i+)+j。,2.8 逗号运算符和逗号表达式,逗号运算符:将两个表达式连接起来,又称为“顺序求值运算符”。如：5，,一般形式:表达式，表达式,求解过程：先求解表达式，再求解表达式。整个逗号表达式的值是表达式的值。,逗号表达式 的值为14,2.8 逗号运算符和逗号表达式,例：逗号表达式*5，*,分析:赋值运算符的优先级别高于逗号运算

26、符，因此应先求解*5。,的值为5，然后求解*，得。整个逗号表达式的值为。,一个逗号表达式又可以与另一个表达式组成一个新的逗号表达式。如:（*，*），a+5 先计算出的值等于，再进行*的运算得60（但值未变，仍为15），再进行得，即整个表达式的值为。,2.8 逗号运算符和逗号表达式,逗号表达式的一般形式可以扩展为 表达式，表达式，表达式，表达式 它的值为表达式的值。,逗号运算符是所有运算符中级别最低的例:（，*），*3,赋值表达式，将一个逗号表达式的值赋给，的值等于,逗号表达式，包括一个赋值表达式和一个算术表达式，的值为，整个逗号表达式的值为18。,2.8 逗号运算符和逗号表达式,注意:并不是任何地方出现的逗号都是作为逗号运算符。例如函数参数也是用逗号来间隔的。如:printf(“%d,%d,%d”,a,b,c);,“，”并不是一个逗号表达式，它是printf函数的3个参数,printf(“%d,%d,%d”,(a,b,c),b,c),“（，）”是一个逗号表达式，它的值等于的值。,