2 算法、数据类型.pptVIP

第2章 算法 数据结构是对数据的描述，是操作的对象。 算法是程序的灵魂，是解决“做什么”和“怎么做”的问题。 语言是工具。 数据结构＋算法＝程序 算法分为数值运算算法和非数值运算算法 表示一个算法 1.自然语言 2.流程图 3.三种基本结构 (1)顺序结构 (2)选择结构 (3)循环结构 N－S流程图 数据类型、运算符和表达式 数据类型概述 常量与变量 整型数据 实型数据 数据类型概述 数据：计算机语言的基本组成元素。 常 量 与 变 量 常量：在程序运行过程中其值不能被改变的量。可分为字面常量（直接常量）和符号常量。 合法的标识符： sum _total lotus_1_2_3 li_ling 不合法的标识符： M.D.John ￥123 #33 3D64 ab if do while （与关键字重名） 另外： main printf 函数名不是关键字，但尽量少用 整 型 数 据 整型常量 （1）十进制整数：如123，0，－456 （2）八进制整数：以0开头，如0123 （3）十六进制整数：以0x开头，如0x123，0xab 1111111111111111 有符号数的最大数0111111111111111(32767) 有符号数的最小数1000000000000000(-32768) 无符号数最大数1111111111111111（65535） 无符号数最小数0000000000000000（0） 整型变量的定义 int a,b; unsigned short c,d; long c,f; 整型变量的使用 main() { int a,b,c,d; unsigned u; a=12; b=-24; u=10; c=a+u; d=b+u; printf(“a+u=%d,b+u=%d”,c,d); } 【RETURN】 整型数据的溢出 main() { int a,b; a=32767; b=a+1; printf(“%d,%d”,a,b); } 32767,-32768 在一个整型数据后加字母U或u，认为是unsigned int型，如123u，内存中最高位为 数值位。在一个整型数据后加字母l或L，认为是long int型，如123L，在内存中占4个字节。 区分：123， 123u，123L 实 型 数 据 又称浮点型，有两种表示形式： (1)十进制小数形式：数字＋小数点 ，如1.23，123.0。 (2)指数形式：如12.3e3（123.*103)，123E3(123*103)。E或e之前必须有数字，且e后面的指数必须为整数。(错误的形式：e3 2.1e3.5 e .e3) 规范化的指数形式。 实型数据在内存中的存放形式 占4个字节，按照指数形式存放，二进制。 24位小数部分＋8位指数部分（3字节＋1字节） main() { float a,b; a=123456.789e5; b=a+20; printf(“%f,%f\n”,a,b); } 输出: 12345678848.000000,12345678848.000000 字符型数据 单撇号，只能有一个字符，如‘a’，’?’ 区分大小写。 转义字符：反斜杠＋字符 \n:换行 \t:跳到下一个tab位（一个tab位为8列） \b:退一格 \r:回车（本行开头，与换行区别） \f:换页 \\: 两个反斜杠代表一个 \`: 单引号 \``: 双引号 \ddd:一个d代表一个数字 ,整体代表一个8进制数对应的字符 \xhh:x固定,一个h代表一个数字,整体代表一个16进制数对应的字符. \101:101是八进制数,化为十进制为65,查ASCII表,对应字符`A` \x42: x是标志,42是十六进制数,化成十进制为66,对应字符`B` 例题3.5 main() { printf(“ ab c\t de\rf\tg\n”); printf(“h\ti\b\bj k\n”); } 字符变量:用来存放字符,一