数据结构第1章PPT课件方案.ppt

表1-4 ASCII字符编码 B6B5B4 ? B3B2B1B0 0 0 0 (0) 0 0 1 (1) 0 1 0 (2) 0 1 1 (3) 1 0 0 (4) 1 0 1 (5) 1 1 0 (6) 1 1 1 (7) 0 0 0 0(0) NUL DLE SP 0 @ P ` p 0 0 0 1(1) SOH DC1 ! 1 A Q a q 0 0 1 0(2) STX DC2 ″ 2 B R b r 0 0 1 1(3) ETX DC3 # 3 C S c s 0 1 0 0(4) EOT DC4 $ 4 D T d t 0 1 0 1(5) ENQ NAK % 5 E U e u 0 1 1 0(6) ACK SYN 6 F V f v 0 1 1 1(7) BEL ETB ? 7 G W g w 1 0 0 0(8) BS CAN ( 8 H X h x 1 0 0 1(9) HT EM ) 9 I Y i y 1 0 1 0(A) LF SUB * : J Z j z 1 0 1 1(B) VT ESC + ; K [ k { 1 1 0 0(C) FF FS , L \ l | 1 1 0 1(D) CR GS － = M ] m } 1 1 1 0(E) SO RS . N ^ n ～ 1 1 1 1(F) SI US / ? O _ o DEL ASCII码表有以下几个特点： (1) 每个字符用7位基2码表示，其排列次序为B6 B5 B4 B3 B2 B1 B0。实际上，在计算机内部，每个字符是用8位(即一个字节)表示的。一般情况下，将最高位置为“0”，即B7为“0”。需要奇偶校验时，最高位用做校验位。 (2) ASCII码共编码了128个字符，它们分别是： * 32个控制字符，主要用于通信中的通信控制或对计算机设备的功能控制，编码值为0～31(十进制)。 * 间隔字符(也称空格字符)SP，编码值为20H。 * 删除控制码DEL，编码值为7FH。 * 94个可印刷字符(或称有形字符)。这94个可印刷字符编码有如下两个规律： ① 字符0～9这10个数字符的高3位编码都为011，低4位为0000～1001，屏蔽掉高3位的值，低4位正好是数据0～9的二进制形式。这样编码的好处是既满足正常的数值排序关系，又有利于ASCII码与二进制码之间的转换。 ② 英文字母的编码值满足A～Z或a～z正常的字母排序关系。另外，大小写英文字母编码仅是B5位值不相同，B5为1是小写字母，这样编码有利于大、小写字母之间的编码转换。 2. 汉字的编码 计算机在处理汉字时，汉字字符也必须用基2码编码表示，一般汉字编码采用两个字节即16位二进制数。但由于汉字的特殊性，在汉字的输入、存储、输出过程中所使用的汉字编码是不一样的，输入时有输入编码，存储时有汉字机内码，输出时有汉字字形编码。 1) 汉字输入编码 为了能把汉字这种象形文字通过西文标准键盘输入到计算机内，就必须对汉字用键盘已有的字符设计编码，这种编码称为汉字的输入编码。同一汉字有不同的输入编码，这取决于用户采用哪种输入法。不同的输入法对同一汉字有不同的编码方案。常见的有数字码、音码、形码及混合码。 2) 汉字机内码 汉字机内码也称汉字内部码，简称内码，它是机器存储和处理汉字时采用的统一编码。每个汉字的机内码是惟一的，用两个字节表示。为了避免与西文字符的ASCII码之间产生二义性，汉字机内码中两个字节的最高位均规定为“1”。 3) 汉字字形码 汉字字形码也叫汉字字模点阵码，是汉字输出时的字形点阵代码，是一串基2码编码。 3. 逻辑数据的编码 逻辑数据是用来表示“是”与“否”，或称“真”与“假”两个状态的数据。在计算机中，用“1”表示“真”或“是”，用“0”表示“假”或“否”。需要注意的是，这里的“1”和“0”没有数值和大小概念，只有逻辑意义。 对逻辑数据只能进行逻辑运算，例如，逻辑非、逻辑加、逻辑乘等基本逻辑运算和由基本逻辑运算构成的各种组合逻辑运算，运算结果仍是逻辑数据。下面介绍一下基本逻辑运算的运算规则。 1) “与”运算(AND) “与”运算又称逻辑乘，用符号·或∧表示。其运算规则为 0·0 = 0 0·1 = 0 1·0 = 0 1·1 = 1 当两个逻辑变量取值均为1时，它们“与”的结果才为1。 2) “或”运算(OR) “或”运算又称逻辑加，用符号 +