数据结构第二章课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数据结构第二章课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 第二 课件
- 资源描述:
-
1、12021/2/21第二章第二章 简单顺序程序设计简单顺序程序设计本章教学目标本章教学目标(1)掌握)掌握C语言程序结构和组成;语言程序结构和组成;(2)掌握)掌握C语言常用数据类型定义以及使用方法;语言常用数据类型定义以及使用方法;(3)掌握)掌握C语言中运算符的种类、优先级和结合性;语言中运算符的种类、优先级和结合性;(4)掌握输入与输出函数的使用方法;)掌握输入与输出函数的使用方法;(5)理解顺序结构的程序设计思路)理解顺序结构的程序设计思路 22021/2/212.1 计算一个学生的成绩总分和平均分计算一个学生的成绩总分和平均分 2.1.1 2.1.1 问题描述问题描述 输入一位学生三
2、门课程输入一位学生三门课程(数学、英语和计算机数学、英语和计算机)的成绩,计算该学生的总分和平均分程序。的成绩,计算该学生的总分和平均分程序。输入三门课程成绩总分=三门课程成绩之和平均分=总分/3输出总分和平均分输入转换与处理结果输出图2_1问题处理过程(从问题空间的角度)32021/2/21使用scanf函数输入三门课程成绩总分=三门课程成绩之和平均分=总分/3使用printf函数输出总分和平均分输入转换与处理结果输出图2_2问题处理过程(从平台空间的角度)2.1 计算一个学生的成绩总分和平均分计算一个学生的成绩总分和平均分 解题思路:解题思路:Step1:定义三个存放输入成绩的变量,一个存
3、放总分的变量和一个存放平均成:定义三个存放输入成绩的变量,一个存放总分的变量和一个存放平均成绩的变量;绩的变量;Step2:分别输入三个成绩;:分别输入三个成绩;Step3:把三个成绩相加,并存放于总分变量中;:把三个成绩相加,并存放于总分变量中;Step4:计算平均成绩,并存放于平均成绩变量中;:计算平均成绩,并存放于平均成绩变量中;Step5:输出总分变量和平均成绩变量的值;:输出总分变量和平均成绩变量的值;Step6:结束。结束。42021/2/21#include void main()int Math,English,Computer,Sum;/*定义变量*/double Avera
4、ge;printf(Please Input Math Score:n);scanf(%d,&Math);printf(Please Input English Score:n);scanf(%d,&English);printf(Please Input Computer Score:n);scanf(%d,&Computer);Sum=Math+English+Computer;Average=Sum/3.0;printf(The total Score:%d,Average Score is%.2fn,Sum,Average);2.1 计算一个学生的成绩总分和平均分计算一个学生的成绩总分
5、和平均分 52021/2/21编码分析与思考编码分析与思考:(1)在在C语言中,语言中,main()函数是一个特殊的函数,称为主函数,任何一函数是一个特殊的函数,称为主函数,任何一个个C语言程序都必须有且只有一个主函数,程序是从主函数开始执行,语言程序都必须有且只有一个主函数,程序是从主函数开始执行,一对一对“”把构成函数的语句括起来,称为函数体;把构成函数的语句括起来,称为函数体;(2)程序中程序中int和和double是是C语言中的关键词;语言中的关键词;(3)在上例程序中,在上例程序中,Math、English、Computer、Sum称为变量标称为变量标识符,也常简称为变量,用来存放在
6、程序运行过程中所需要的数据,变识符,也常简称为变量,用来存放在程序运行过程中所需要的数据,变量在使用之前必须先进行定义;量在使用之前必须先进行定义;Please Input Math Score:是是字符串常量;字符串常量;n是转义字符,表示换行;是转义字符,表示换行;(4)printf()和和scanf()是调用系统输出、输入函数;是调用系统输出、输入函数;2.1 计算一个学生的成绩总分和平均分计算一个学生的成绩总分和平均分 62021/2/21(5)在在C语言中,所有的语句都必须使用分号语言中,所有的语句都必须使用分号“;”作为结束符进行结束;作为结束符进行结束;(6)#include 在
7、在C语言中称预编译处理命令,它不属于语言中称预编译处理命令,它不属于C语语言的语句,因此其后没有分号;言的语句,因此其后没有分号;stdio.h称为标准输入输出头文件,程称为标准输入输出头文件,程序中用到的序中用到的printf()和和scanf()函数就来源于该文件的声明中;函数就来源于该文件的声明中;(7)&表示取地址符号,在使用表示取地址符号,在使用scanf()函数时,一定要注意,普通变量函数时,一定要注意,普通变量前一定不能少前一定不能少&。scanf(%d,&Math)的含义是从键盘输入一个的含义是从键盘输入一个十进制整型数据赋给十进制整型数据赋给Math;(8)“/*定义变量定义
8、变量*/”称为称为C语言程序的注释,用来说明程序或者语句的语言程序的注释,用来说明程序或者语句的作用,说明的字符写在一对作用,说明的字符写在一对“/*”和和“*/”之间,在程序进行编译和运之间,在程序进行编译和运行时,系统对注释不做处理。在程序中适当的添加注释可以增加程序的行时,系统对注释不做处理。在程序中适当的添加注释可以增加程序的可读性;可读性;(9)在在C语言程序中,程序中所用到的所有标点符号都应该是在英文状态下语言程序中,程序中所用到的所有标点符号都应该是在英文状态下的半角英文符号。的半角英文符号。2.1 计算一个学生的成绩总分和平均分计算一个学生的成绩总分和平均分 72021/2/2
9、12.2.1关键词关键词2.2 C语言的词法记号语言的词法记号 autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifIntlongregisterreturnshortsignedsizeofstaticstructswitchtypedefwhileunionunsignedvoidvolatile82021/2/212.2.2 标识符标识符 2.2 C语言的词法记号语言的词法记号 标识符是用户自行定义的符号,用来标识标识符是用户自行定义的符号,用来标识常量、变量、函数、标号等。常量、变量、函数、标
10、号等。C语言中规定,语言中规定,所有的符号必须先定义或者说明后才能使用。所有的符号必须先定义或者说明后才能使用。ANSI C规定:标识符是由字母或者下划线规定:标识符是由字母或者下划线“_”开头,字母数字的任意组合,在开头,字母数字的任意组合,在Turbo C中长度不能超过中长度不能超过32个字符。个字符。92021/2/212.2.2 标识符标识符 2.2 C语言的词法记号语言的词法记号 标识符是用户自行定义的符号,用来标识标识符是用户自行定义的符号,用来标识常量、变量、函数、标号等。常量、变量、函数、标号等。C语言中规定,语言中规定,所有的符号必须先定义或者说明后才能使用。所有的符号必须先
11、定义或者说明后才能使用。ANSI C规定:标识符是由字母或者下划线规定:标识符是由字母或者下划线“_”开头,字母数字的任意组合,在开头,字母数字的任意组合,在Turbo C中长度不能超过中长度不能超过32个字符。个字符。102021/2/212.2.2 标识符标识符 2.2 C语言的词法记号语言的词法记号 在在C语言中,在命名标识符时应该注意一下问题:语言中,在命名标识符时应该注意一下问题:(1)标识符只能由字母、数字和下划线三类字符组成;标识符只能由字母、数字和下划线三类字符组成;(2)第一个字符必须是字母(第一个字符也可以是下划线,但被视作系统第一个字符必须是字母(第一个字符也可以是下划线
12、,但被视作系统自定义的标识符);自定义的标识符);(3)大写字母和小写字母被认为是两个不同的字符,如大写字母和小写字母被认为是两个不同的字符,如A和和a是两个不同是两个不同的标识符;的标识符;(4)标识符可以任意长,但只有前标识符可以任意长,但只有前32位有效;位有效;(5)标识符不能是标识符不能是C的关键字;的关键字;(6)一般情况下,大写字母用来表示常量标识符,变量等其他标识符用大一般情况下,大写字母用来表示常量标识符,变量等其他标识符用大小写字母组合或者小写字母表示;在用户给标识符起名时,最好选择相应小写字母组合或者小写字母表示;在用户给标识符起名时,最好选择相应意思的英文单词、拼音或者
13、它们的缩写,这样可以增加程序的可读性。意思的英文单词、拼音或者它们的缩写,这样可以增加程序的可读性。112021/2/212.2.3 分隔符分隔符 2.2 C语言的词法记号语言的词法记号 分隔符用来分隔各种词法记号,分隔符用来分隔各种词法记号,C语言中常见的分语言中常见的分隔符有:隔符有:():=;#.122021/2/212.3.1数据类型数据类型2.3数据类型、常量和变量数据类型、常量和变量 在程序设计中,所有在程序中使用的数据都应该属于在程序设计中,所有在程序中使用的数据都应该属于某一种数据类型,不同数据类型的数据的差异在于:某一种数据类型,不同数据类型的数据的差异在于:(1)在内存中占
14、据的存储区的长度不同;)在内存中占据的存储区的长度不同;(2)对应不同的取值范围;)对应不同的取值范围;(3)对应着不同的一些所允许的操作。)对应着不同的一些所允许的操作。132021/2/212.3数据类型、常量和变量数据类型、常量和变量 双精度型双精度型doubledouble数据类型数据类型基本类型基本类型自定义类型自定义类型指针类型指针类型整型整型intint实型(浮点型)实型(浮点型)字符型字符型charchar结构类型结构类型structstruct数组类型数组类型枚举型类型枚举型类型enumenum联合型类型联合型类型unionunion单精度型单精度型floatfloat图图2
15、_3 C2_3 C语言数据类型语言数据类型142021/2/212.3.1数据类型数据类型2.3数据类型、常量和变量数据类型、常量和变量 在程序设计中,所有在程序中使用的数据都应该属于在程序设计中,所有在程序中使用的数据都应该属于某一种数据类型,不同数据类型的数据的差异在于:某一种数据类型,不同数据类型的数据的差异在于:(1)在内存中占据的存储区的长度不同;)在内存中占据的存储区的长度不同;(2)对应不同的取值范围;)对应不同的取值范围;(3)对应着不同的一些所允许的操作。)对应着不同的一些所允许的操作。152021/2/212.3.1 数据类型数据类型2.3数据类型、常量和变量数据类型、常量
16、和变量 在程序设计中,所有在程序中使用的数据都应该属于在程序设计中,所有在程序中使用的数据都应该属于某一种数据类型,不同数据类型的数据的差异在于:某一种数据类型,不同数据类型的数据的差异在于:(1)在内存中占据的存储区的长度不同;)在内存中占据的存储区的长度不同;(2)对应不同的取值范围;)对应不同的取值范围;(3)对应着不同的一些所允许的操作。)对应着不同的一些所允许的操作。162021/2/211.整型整型2.3数据类型、常量和变量数据类型、常量和变量 整型可分为:整型可分为:基本型(基本型(int)、短整型()、短整型(short或或short int)、)、长整型(长整型(long或者
17、或者long int)和无符号型。)和无符号型。无符号型又可细分为:无符号型又可细分为:无符号整型(无符号整型(unsigned或或unsigned int)无符号短整型(无符号短整型(unsigned short或或unsigned short int)无符号长整型(无符号长整型(unsigned long或者或者unsigned long int)172021/2/211.整型整型2.3数据类型、常量和变量数据类型、常量和变量 表表2_2各种整型数据所占内存大小及数据范围各种整型数据所占内存大小及数据范围数据类型数据类型占字节占字节位数位数最高位最高位范围范围int2Byte16bit符号
18、位符号位1:负数负数,0:正数正数-3276832767 (-215 215-1)short2Byte16bit符号位符号位1:负数负数,0:正数正数-3276832767 (-215 215-1)long4Byte32bit符号位符号位1:负数负数,0:正数正数-21474836482147483647(-231 231-1)unsigned 2Byte16bit数据位数据位065535 (0 216-1)unsigned short2Byte16bit数据位数据位065535 (0 216-1)unsigned long4Byte32bit数据位数据位04294967295 (0 232-
19、1)182021/2/212.浮点型浮点型2.3数据类型、常量和变量数据类型、常量和变量 浮点型用来表示实型数据,分为两种:浮点型用来表示实型数据,分为两种:单精度(单精度(float)和双精度()和双精度(double)。)。表表2_3浮点型数据所占内存大小和数据范围浮点型数据所占内存大小和数据范围数据类型数据类型占字节占字节位数位数有效数字位数有效数字位数数的绝对值范围数的绝对值范围float4Byte32bit6 71038 1038double8Byte64bit151610308 10308192021/2/213.字符型字符型2.3数据类型、常量和变量数据类型、常量和变量 字符型在
20、字符型在C语言中用语言中用char表示,占内存存储空间表示,占内存存储空间1Byte,一般用一般用8位二进制数据表示一个字符,实际上这位二进制数据表示一个字符,实际上这8位二进位二进制数表示该字符的制数表示该字符的ASCII码值,因此字符型数据整型数码值,因此字符型数据整型数据关系密切,可把字符型看作一种特殊的整型,它和整型据关系密切,可把字符型看作一种特殊的整型,它和整型数据之间可以混合使用。数据之间可以混合使用。202021/2/212.3数据类型、常量和变量数据类型、常量和变量 2.3.2 常量常量 常量是指在程序运行过程中其值不能被改变的量。常量是指在程序运行过程中其值不能被改变的量。
21、在在C C语言中常量包括数值型常量(包括整型常量和浮点型语言中常量包括数值型常量(包括整型常量和浮点型常量)、字符型常量、符号常量,还有字符串常量、转常量)、字符型常量、符号常量,还有字符串常量、转义字符常量和地址常量等。义字符常量和地址常量等。212021/2/211.整型常量整型常量2.3数据类型、常量和变量数据类型、常量和变量 main()int x;x=123;printf(%dn,x);x=0123;printf(%d,x);x=0 x123;printf(%dn,x);分析下面程序运行结果:分析下面程序运行结果:222021/2/211.整型常量整型常量2.3数据类型、常量和变量数
展开阅读全文