第02章 数据类型
合集下载
第2章_数据类型、运算符和表达式《C语言程序设计(第三版)》-电子教案
2.2 标识符、常量与变量
符号常量
【例2-1】输入圆的半径，计算周长和面积。 #define PI 3.14159 void main() { float r,c,s; scanf("%f",&r); c=2*PI*r; s=PI*r*r; printf("r=%f,c=%f,s=%f\n",r,c,s); }
以下是合法的整型常量：
2.2 标识符、常量与变量
实型常量
实型常量只能用十进制形式表示 表示形式:
小数形式。由数字序列和小数点组成，如 3.1415926、-0.15、.15、2.等都是合法的实型 常量。 指数形式。由十进制数加上阶码标志“e”或 “E”及阶码组成，如3.14e-4或3.14E-4表示 3.14×10-4。
2.2 标识符、常量与变量
2.2.3 变量
在程序运行过程中，其存储的值可以被改变的量称 为变量 变量必须通过标识符进行说明，称为变量名。 变量名和内存单元地址存在映射关系，程序可以通 过变量名寻址，从而访问其存储的数据。
2.2 标识符、常量与变量
变量的定义和说明
数据类型 变量名1[,变量名2,…,变量名n];
long型转换成float型时由原来可达10位整数变成只有7位有效数字精度丢失但由于数的范围扩大了数据类型从较低级提升到较高级随着竞争日益激烈酒店嘴中的肥肉被大肆抢夺各大酒店在这场竞争中几乎溃不成军
21世纪高等学校精品规划教材
第2章 数据类型、运算符 和表达式
掌握C语言的基本数据类型 掌握标识符、关键字、常量和变量的使用 掌握运算符、表达式以及数据类型之间的转换 等 掌握简单数据的输入输出
基本数据类型
7.1 C语言的输入与输出
所谓输入输出是以计算机为主机而言的。 从计算机向输出设备(如显示器、打印机等) 输出数据称为输出。 从输入设备(如键盘、鼠标、扫描仪等)向计 算机输入数据称为输入。
7.1 C语言的输入与输出
C语言本身不提供输入输出语句。输入和输 出操作是由C函数库中的函数来实现的。 C函数库中有一批“标准输入输出函数”， 它是以标准的输入输出设备为输入输出对象 的。其中有putchar、getchar、printf、 scanf、puts、gets。 使用“标准输入输出函数”的源文件在引用 这些函数前必须：#include <stdio.h>。
类型
float （单精度） double （双精度） long double （长双精度型）
比特数
32 64 128
有效数字
6~7 15~16 18~19
数值范围
-1.2×10-38~3.4×1038 -2.2×10-308~1.8×10308 -1.2×10-4932~3.4×104932
6.2 浮点型变量
4.1 整型变量
类型
[signed] int unsigned [int] [signed] short [int] unsigned short [int] [signed] long [int] unsigned long [int]
比特数
32 32 16 16 32 32
取值范围
-2147483648~2147483647 0~4294967295 -32768~32767 0~65535 -2147483648~2147483647 0~4294967295
8.1 格式输出函数
1. 2. 3. 4. 格式修饰符： -：输出的数字或字符在域内向左靠拢。 l：长整型整数。 m：数据最小宽度 n：对实数，表示输出的小数位数；对字符 串，表示截取的字符个数。
第02章_数据类型与表达式
一、常量
实型常量(实数或浮点数) 表示形式 十进制形式：如：0.123、-123.3、34.0(必须有小数点) 指数形式：如：12.3e2、123E3、e-5、1.2E3.5(e或E 之前后都必须有数字；指数必须为整数)
2014-6-29
8
§2.2 常量和变量
一、常量
实型常量(实数或浮点数) 实数在内存中的存储情况 实数在内存中以指数形式表示 数符 小数部分 有效数据 3.141592 -314.1592
16
§2.2 常量和变量
二、变量
常变量 在定义变量时，如果加上关键字const，则变量的值 在程序运行期间不能改变，这种变量称为常变量 (constant variable)。 const int a = 3; 常变量定义时，必须赋初值
const int a;
a=3
2014-6-29
17
如
#define
PRICE
30
一般用大写字母
是宏定义序处理命令，不是C++语句
2014-6-29 4
§2.2 常量和变量
一、常量
例 符号常量举例 运行结果： #include <iostream> area = 314.6 using namespace std; circle = 62.8 #define RADIUS 10 20 #define PI 3.1415926 运行结果： area = 1258.4 main() circle = 125.6 { float area, circle; area = PI * RADIUS * RADIUS; 使用符号常量的好处： cirlce = 2 * PI * RADIUS; 1、含义清楚 cout<<“area = ”<<area<<endl; cout<<“circle =”<<cirlce<<endl; 2、修改简单 }
实型常量(实数或浮点数) 表示形式 十进制形式：如：0.123、-123.3、34.0(必须有小数点) 指数形式：如：12.3e2、123E3、e-5、1.2E3.5(e或E 之前后都必须有数字；指数必须为整数)
2014-6-29
8
§2.2 常量和变量
一、常量
实型常量(实数或浮点数) 实数在内存中的存储情况 实数在内存中以指数形式表示 数符 小数部分 有效数据 3.141592 -314.1592
16
§2.2 常量和变量
二、变量
常变量 在定义变量时，如果加上关键字const，则变量的值 在程序运行期间不能改变，这种变量称为常变量 (constant variable)。 const int a = 3; 常变量定义时，必须赋初值
const int a;
a=3
2014-6-29
17
如
#define
PRICE
30
一般用大写字母
是宏定义序处理命令，不是C++语句
2014-6-29 4
§2.2 常量和变量
一、常量
例 符号常量举例 运行结果： #include <iostream> area = 314.6 using namespace std; circle = 62.8 #define RADIUS 10 20 #define PI 3.1415926 运行结果： area = 1258.4 main() circle = 125.6 { float area, circle; area = PI * RADIUS * RADIUS; 使用符号常量的好处： cirlce = 2 * PI * RADIUS; 1、含义清楚 cout<<“area = ”<<area<<endl; cout<<“circle =”<<cirlce<<endl; 2、修改简单 }
C语言基本数据类型
0.0314159 ＋2
数字部分 指 数 （尾数） （阶码）
<
字符常量
• 定义:用单引号括起来的单个普通字符或转义字符.
例转义••转字字转义符符义字转常字符义量符举字的:例反符如值含(斜c及义：h‘线2其该_a后0含’字0面1义符.‘cA跟：,的c’h一转A2‘?S_个义C0’字I0字I4符‘码.符\cn)值或’ 一‘\1个01代含’ 码义值表示 m{} \\\\\vnaar‘ppppirrrrniiii<(nnnn)如ttttffff((((""""IT\\‘‘‘例1\Cu\\s036例‘a如r\1A70{}垂Py1bm6’单’:\:0or-x直’\换回响1oa-"引4-\p-’gi-‘‘'制H-行车铃-2nCr--r号---i(-oa表-C-A0\n-)--'-wm-’’’-"t\--\——-nf--1)\-(a--";\-“0--\r——--)n-Y1e--;’-’"’0\64-y-b)’--58o;‘-=，Au-’\-,?n’--\”\\\"’‘‘\\tfb‘‘)\\“\\\\x;nx4n‘a4\68"’’10—13—)’1;’’-2—-—--’运 AI\T--Cs-u--1-运 屏 打a9B-行--rP0-y-7--b--行 幕 印--:rC结，o--”-6o---H结显机5g--果‘-C---or水--果示输(a：’w--m’-退换反双平：：出)a-(a屏\-’r格页斜引制’：=e\幕n线号表¥y’显ou示?”)
{
in•t可i =用0;sizeof(类型标识符）测量
printf ("char: %d bytes.\n",sizeof(char));
C语言——第02章数据类型1
例2.2 整型变量的定义与使用
#include <stdio.h> void 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\n”,c,d);
}
(4) 整型数据的溢出 例2.3 数据的溢出 #include <stdio.h> 2 void main() 3 { 4 short a,b; 5 a=32767; 6 b=a+1; 7 printf("%d,%d\n",a,b); 8 }
区分变量名和变量值是两个不同的概念
练习：为变量a和b分别赋一个实数，求
a-b
a+b
的结果.
#include<stdio.h> void main() { float a,b; scanf(“%f%f”,&a,&b); printf("%f\n",(a-b)/(a+b)); }
§2.4 整型数据
练习：
编写：定义2个单精度变量a和b，求其和存入变量sum中； 定义2个双精度变量c和d，求其积存入变量tim中，a、b、 c、d的值任意给。
#include <stdio.h> void main() { float a,b,sum; double c,d,tim; scanf(“%f%f%f%f”,&a,&b,&c,&d); sum=a-b; tim=c*d; printf(“sum=%f tim=%f\n”,sum,tim); }
“规范化的指数形式‛，即在字母e（或E）之前 的小数部分中，小数点左边应有一位（且只能有 一位）非零的数字。 一个实数在用指数形式输出时，是按规范化的指 数形式输出的。 例如: 123.456可以表示为： 123.456e0, 12.3456e1, 1.23456e2, 0.123456e3, 0.0123456e4, 0.00123456e5 其中的1.23456e2称为“规范化的指数形式”。
VFP第二章数据及数据类型
3)．逻辑型常量
逻辑型常量就是表示逻辑判断结果“真”或“假” 的逻辑值。逻辑常量只有真和假两种值，分别用（.t.或.y.） 和（.f.或.n.）表示真和假。一般应在表示逻辑常量的字母 左右加注圆点符“.”以示区别。
4)．日期型常量 日期型常量是表示日期值的数据，其默认格式是 {mm/dd/[yy]yy}。如{10/01/02}和{10/01/2002}均表示 2002年10月1日这一日期常量值。 系统默认的“严格日期格式”以{^yyyy-mm-dd}的形式 来表示。 ∧指该日期是严格的，表达一个确切的日期，它不受日期 设置命令SET DATE TO 和SET CENTURY ON/OFF的影响。 其中“－”可用“/”来代替。 必须注意，执行命令时， VFP默认使用严格的日期或日期 时间格式，如果要使用通常的日期或日期时间格式，必 须先执行SET STRICTDATE TO 0命令，否则会引起出 错。如果要设置严格的日期或日期时间格式，可执行命 令SET STRICTDATE TO 1。
| |
最低
对于各种逻辑运算，其运算规则可由逻辑运算真值表确 定，表所示就是逻辑运算真值表。 表 逻辑运算真值表
A .T. .T. .F. .F.
B .T. .F. .T. .F.
A .AND.B
A .OR. B
.NOT A
.T. .F. .F. .F.
.T. .T. .T. .F.
.F. .F. .T. .T.
（3）汉字 系统默认按汉字的拼音排列汉字的顺序，也就是以汉 字的拼音顺序比较“大小”，因此，汉字比较实质上是以 字母的顺序进行比较；但 Visual FoxPro 系统可以设置汉 字按笔画排列顺序，因而，汉字的“大小”就决定其笔画 数的多少。 用菜单设置汉字排列顺序方式的操作步骤为：单击 【工具】 | 【选项】命令，将打开“选项”对话框中，在 “数据”选项卡的“排序序列”下拉列表框中选择 “Stroke”项并确定，系统将按汉字的笔画数进行汉字的 排序、比较运算。 "MACHINE"按ASCII码比较大小 ?"实际"<"实习"
《数据结构C语言版》----第02章
同理可证:顺序表删除一元素的时间效率为: 同理可证:顺序表删除一元素的时间效率为: T（n)=(n-1)/2 ≈O(n) O(n) （
插入效 E = ∑ is 率： i=0
n
1 n n pi ( n − i ) = ∑ (n − i) = 2 n + 1 i=0
n −1 删除效 1 n −1 n −1 Edl = ∑ qi (n − i ) = ∑ (n − i ) = 率： n i =0 2 i =0
2.2 线性表的顺序表示和实现
顺序存储结构的线性表称作顺序表 1.顺序表的存储结构 顺序表的存储结构
实现顺序存储结构的方法是使用数组。数组把线性表 实现顺序存储结构的方法是使用数组。 使用数组 的数据元素存储在一块连续地址空间的内存单元中， 连续地址空间的内存单元中 的数据元素存储在一块连续地址空间的内存单元中，这样 线性表中逻辑上相邻的数据元素在物理存储地址上也相邻。 线性表中逻辑上相邻的数据元素在物理存储地址上也相邻。 数据元素间的逻辑上的前驱、 数据元素间的逻辑上的前驱、后继逻辑关系就表现在数据 元素的存储单元的物理前后位置上。 元素的存储单元的物理前后位置上。 顺序表的存储结构如图所示
2.线性表抽象数据类型 2.线性表抽象数据类型
数据集合:｛ 的数据类型为DataType 数据集合 ｛ a0, a1, … , an-1 ｝, ai的数据类型为 (1) ListInitiate(L) 初始化线性表 (2) ListLength(L) 求当前数据元素个数 操作集合: 操作集合 (3) ListInsert(L,i,x) 插入数据元素 (4) ListDelete(L,i,x) 删除数据元素 (5) ListGet(L,i,x) 取数据元素
printf("参数 不合法 \n"); 参数i不合法 参数 不合法! return 0;
C语言第02章 数据类型、运算符与表达式
回到 首页
运算符和结合性 P325，附录3
2.8 算术运算符和算术表达式
3、自增、自减运算符
自增运算符++和自减运算符--均是单目运算符， 功能是使变量的值增1或减1。其优先级高于所有 双目运算符，结合性为右结合性(自右至左)。
回到 首页
例如：++i或i++ 等价于i=i+1; --i或i-- 等价于i=i-1;
2.7数值型数据之间的混合运算
回到 首页
1、整型、实型、字符型数据之间可以混合运 算
整型(包括int，short，long)和实型(包括float，double)数据可 以混合运算，另外字符型数据和整型数据可以通用，因此，整 型、实型、字符型数据之间可以混合运算。 例如，表达式10+'a'+1.5－8765.1234*'b'是合法的。
2.9赋值运算符和赋值表达式
1、赋值运算符和赋值表达式
赋值运算符：“=”为双目运算符，右结合性。 赋值表达式：由赋值运算符组成的表达式称为赋值表达 式。 赋值表达式一般形式： 变量 赋值符 表达式 如 a=5 类型转换：将高精度的数据类型赋值给低精度的数据类 型，可能出错。
回到 首页
2.9赋值运算符和赋值表达式
2.8 算术运算符和算术表达式
3、自增、自减运算符
回到 首页
y=++x；等价于先计算x=x+1(结果x=6)，再执行y=x，结果y=6。 y=x++；等价于先执行y=x，再计算x=x+1，结果y=5，x=6。 y=x++*x++；结果y=25，x=7。x++为后缀形式，先取x的值进行“*” 运算，再进行两次x++。 y=++x*++x；结果y=49，x=7。
C语言02 数据类型及输入输出
– 注意在不同系统中长度可能不同，可用sizeof查看(举例）,int 类型在VC中是4B, 而在TurboC中为2B
• • • • •
声明一个变量,类型名 后跟变量名
– 如 char a;
声明多个变量时,变量之间用逗号隔开
– 如：int a,b,c;
用signed修饰符说明有符号数,signed可以省略
适用
输出 输入和输出 输入和输出 输入和输出 输出 输出 输入 输入和输出 输入和输出 输入和输出
ቤተ መጻሕፍቲ ባይዱ
误差来源： 尾数是有限的，有些十进制数变成二进制存储时，长度 超过容纳范围丢失产生误差 在运算中，对阶移位而使部分尾数移出容纳范围而产生 误差
整型常量的表示
• • • • 十进制表示和数学中相同,如35,-36 八进制数用零做前缀,如023,-012, -079(错) 十六进制数用零加x做前缀表示,如0x2a,-0x1f 用L做后缀表示长整数常量，U后缀表示无符号数常量,如 123456789ul • 示例: – #include "stdio.h" – void main(){ – int a,b,c; – a=23;b=023;c=0x23; – printf("%d,%d,%d\n",a,b,c); – }
• 字符串常量用双引号做定界符表示, 如:”a”, ”sdhjfdshjfhjsd”，“”(空串)，“ ”(由一个空 格组成的字符串)
实数输出举例
• • • • • • • #include "stdio.h" void main(){ float a=34.5678; printf("%f,%d\n",a,a); } 输出结果：34.567799，-1610612736 说明前面存储时产生误差，后者格式错误输出 完全错误
C语言-基本数据类型、常量和变量
-1.234E18， 2.74e-02， 2.71828e0， .86e-3， 1e-2等。 书写指数格式的浮点数时，字母e或E前面必须有数字，可以没有 小数点，如.2e3，2.3e，2e3是正确的，而.e3，e-3等是错误的。同 时，e或E后面必须是正负整数，不能带小数点，如1.2e3.1、0.3e0.5等是错误的。
4
3. 类型修饰符
（1）short和long可以提供不同的数据长度以满足实际使用的需要。
C规定：长度 short int ≤ int ≤ long int
VC++ 6.0
16bit 32bit 32 bit
C规定：长度 float ≤ double ≤ long double
VC++ 6.0
32bit 64bit 64bit
整理ppt
5
VC++ 6.0数据类型和取值范围
类型 char [signed] char unsigned char int [signed] int unsigned [int] short int
长度(字节) 1 1 1 4 4 4 2
取值范围 -128～127 -128～127 0～255 -2147483648～2147483647 -2147483648～2147483647 0～4294967295 -32768～32767
在整数后面加上后缀l或L则构成长整数，如
-124783648l，1234567890L
在整数后面加上后缀ul或UL则构成无符号长整数，如
3456ul，1234567890ul
整理ppt
8
（2）八进制整数 以数字0打头，后跟0～7组成的数字串。例如：
0123表示八进制常数123，相当于十进制数83。 八进制整数可以加上后缀u(U)，l(L)或ul(UL)分别构成八进制
4
3. 类型修饰符
（1）short和long可以提供不同的数据长度以满足实际使用的需要。
C规定：长度 short int ≤ int ≤ long int
VC++ 6.0
16bit 32bit 32 bit
C规定：长度 float ≤ double ≤ long double
VC++ 6.0
32bit 64bit 64bit
整理ppt
5
VC++ 6.0数据类型和取值范围
类型 char [signed] char unsigned char int [signed] int unsigned [int] short int
长度(字节) 1 1 1 4 4 4 2
取值范围 -128～127 -128～127 0～255 -2147483648～2147483647 -2147483648～2147483647 0～4294967295 -32768～32767
在整数后面加上后缀l或L则构成长整数，如
-124783648l，1234567890L
在整数后面加上后缀ul或UL则构成无符号长整数，如
3456ul，1234567890ul
整理ppt
8
（2）八进制整数 以数字0打头，后跟0～7组成的数字串。例如：
0123表示八进制常数123，相当于十进制数83。 八进制整数可以加上后缀u(U)，l(L)或ul(UL)分别构成八进制
路飞学城系列：第2章数据类型文件操作-练习（2）【文件操作：全局替换程序】
路飞学城系列：第2章数据类型⽂件操作-练习（2）【⽂件操作：全局替换程序】# coding: utf-8"""练习题1 —— 全局替换程序：写⼀个脚本，允许⽤户按以下⽅式执⾏时，即可以对指定⽂件内容进⾏全局替换python your_script.py old_str new_str filename补充知识点：需要使⽤ import syssys.argv 接收到1个列表例如：把 “兼职⽩领学⽣空姐模特护⼠联系⽅式_Test1.txt” ⽂件中的深圳全部更改为河南⽂本内容如下：乔⾮菲⼴州 172 52 152********罗⾮⽵上海 175 49 182********刘⾮涵上海 170 48 182********岳⾮妮株洲 177 54 182********贺⾮萱株洲 174 52 182********叶⾮萱上海 171 49 182********刘⾮菲株洲 168 50 182********"""# 实现⽅式1：【测试的时候发现，r和w操作，在不使⽤r+等混合⽅式的情况下，同时使⽤会有问题。
建议open读取完成后，再去做open写⼊。
】"""import sys# 接收⽤户调⽤脚本时，外部传⼊的参数，是⼀个列表user_input_argv = sys.argv# 传⼊的⽼字符串old_str = user_input_argv[1]# 传⼊的新字符串new_str = user_input_argv[2]# ⽂件路径file_path = user_input_argv[3]# 读取⽂件（⼩的⽂件修改，直接加载到内存去修改即可。
暂时不⽤不占内存的⽅式实现）read_file = open(file=file_path, mode="r", encoding="utf-8")# 存储⽂件内容file_data = ""# for循环⽂件每1⾏，替换字符串，并且存⼊file_datafor line in read_file:if old_str in line:line = line.replace(old_str, new_str)file_data += line# 关闭⽂件操作read_file.close()# 写⼊⽂件write_file = open(file=file_path, mode="w", encoding="utf-8")# 把新的⽂件内容，重新写⼊原⽂件write_file.write(file_data)# 关闭⽂件操作write_file.close()print("修改完成！")"""# 实现⽅式2：⾮常简洁的写法【with open(file, "r", encoding="utf-8") as f:】，该写法会⾃动close"""import sys # 导⼊sys包，⽤于接收外部参数# 接收⽤户外部输⼊参数，是⼀个list列表user_input_argv = sys.argv# ⽼字符串old_str = user_input_argv[1]# 新字符串new_str = user_input_argv[2]# ⽂件路径file_path = user_input_argv[3]# 定义变量，存储⽂件内容file_data = ""# 读取⽂件with open(file=file_path, mode="r", encoding="utf-8") as f:for line in f:if old_str in line:line = line.replace(old_str, new_str)file_data += line# 写⼊（修改）⽂件with open(file=file_path, mode="w", encoding="utf-8") as f:f.write(file_data)print("更新完成")"""# 实现⽅式3：（不占⽤内存，⽽去临时占⽤硬盘的⽅式，修改⽂件）"""import os # 该包⽤于操作⽂件import sys # 该包⽤于接收外边参数# 接收⽤户调⽤脚本时，外部传⼊的参数，是⼀个列表user_input_argv = sys.argv# 传⼊的⽼字符串old_str = user_input_argv[1]# 传⼊的新字符串new_str = user_input_argv[2]# 旧⽂件路径old_file_path = user_input_argv[3]# 新⽂件路径new_file_path = "{0}.new.txt".format(old_file_path)# 打开旧⽂件（读取）read_old_file = open(file=old_file_path, mode="r", encoding="utf-8")# 打开新⽂件（写⼊）write_new_file = open(file=new_file_path, mode="w", encoding="utf-8") # for循环⽂件每1⾏，替换字符串，并且写⼊新⽂件for line in read_old_file:if old_str in line:line = line.replace(old_str, new_str)write_new_file.write(line)# 关闭⽂件操作read_old_file.close()write_new_file.close()# 把新⽂件覆盖到旧⽂件中os.replace(new_file_path, old_file_path)print("更新完成！湖南株洲是个好地⽅呀。
第02章 C#数据类型
10
1.整数类型
C#中提供了九种整数类型：短字节型 （sbyte）、字节型（byte）、短整型 （short）、无符号短整型（ushort）、整型 （int）、无符号整型（uint）、长整型 （long）、无符号长整型（ulong）和字符型 （char）。
11
整数类型的表示以及取值范围
数据类型 sbyte 说明 8位有符号整数 取值范围 -27～+(27-1)，即-128～+127 类型指定符
16
5.字符型（续）
C#中还可以使用十六进制的转义符前缀（“\x”） 或Unicode表示法前缀（“\u”）对字符型变量和 string类型的变量进行赋值，如： char mychar2 = '\x0041'; //字母“A”的十六进制表 示 char mychar3 = „\u0041‟; //字母“A”的Unicode表示 转义符用于表示特殊的字符，下表列出了使用 字符型数据和字符串类型的数据时常用的转义符。
U、L、UL
12
2.浮点类型
数据类型 说明 位数 取指范围 1.5×10-45～ 3.4×1038 5.0×10-324～ 1.7×10308 类型指定符
float double
32位单精度 浮点数 64位双精度 浮点数
7
F
15～16
13
3.小数型
小数型即decimal类型，共128位，它所表示的 范围从大约1.0×10-28到7.9×1028，具有28至29位 有效数字。特别适用于金融、货币等需要高精度数 值的领域。其类型指定符为M（或m）。例如： decimal myMoney = 300.5m; decimal y = 9999999999999999999999999m; decimal x = 123.123456789123456789m;
第二章 VFP数据类型
(2)用PRIVATE指定私有变量 1、格式：private 变量名 2、私有变量可以在建立它的模块以及相应的 下层模块使用 3、私有变量可以将高层中创建的、私有变量 同名的变量隐藏起来
Main3.prg
Public a,b
Procedure sub1() Private a a=10
Procedure Sub2() ?a ?b Endproc *a=10 *b=20
Main1.prg
Local x x=1 ?x Sub1() ?x &&x=1 Procedure sub1 x=2 endproc
Main2.prg
x=1 ?x Sub2() ?x &&x=1 Procedure Sub2 Local x
x=2
endproc
(2)用PUBLIC指定全局变量(公共 )
{00:00:00AM}等价于午夜{12:00:00AM} {00:00:00PM}等价于中午{12:00:00PM} {00:00:00}至{11:59:59} 等价于 {12:00:00AM}至{11:59:59AM} {12:00:00}至{23:59:59} 等价于 {12:00:00PM}至{11:59:59PM}
同名称、以下标相互区分的有序内存变量。 –数组属于内存变量,数组必须先定义后使 用，定义数组是向系统申请数组元素在内 存中的存储空间
1. 数组的定义
DECLARE X(5), Y(5,5) 私有数组 DIMENSION A(10),B(10,10) 私有数组 PUBLIC X(3,4) 全局数组 LOCAL M(9) 局部数组 数组下标从1开始，X(0)是错的 数组在声明之后，每个元素被默认地赋予.F.值。
第02章 线性表(C++)
1. 一维数组 ① 静态数组：声明数组变量时指定数组长度（常量）。 const int N=10; //常量 int table[N]={1,2,3,4,5,6,7,8,9};//初值不足补0 int *p = &table; //p指针获得数组首地址 p = &table[0]; //p指针获得数组首个元素地址，即数组首地址
《数据结构（C++版）（第3版）》 11
（4） 顺序表的插入操作
void insert(int i, T x) //插入x作为第i个元素
0 1 „ i-1 i i+1 „ n- 1 n „ length-1 （a）插入前 a0 a1 „ ai-1 ai ai+1 „ an - 1 插入 x 0 1 „ i-1 i i+1 „ n- 1 n „ length-1 （b）插入后 a0 a1 „ ai-1 x ai „ an-2 an-1 将an-1～ai 元素依次 向后移动
第 2章
线性表
• 2.1 线性表抽象数据类型 • 2.2 线性表的顺序存储和实现 2.3 线性表的链式存储和实现 2.4 线性表的应用：多项式的表示及运算 • 目的：实现线性表抽象数据类型。 • 要求：掌握顺序、链式两种存储结构实现线性表。 • 重点：顺序表，单链表，循环双链表。 • 难点：使用指针实现链式存储结构。
《数据结构（C++版）（第3版）》 9
1. 顺序表的基本操作及效率分析
（1） 顺序表的构造和析构
SeqList(int length=32) SeqList(int length, T x) SeqList(T values[], int n) ~SeqList()
《数据结构（C++版）（第3版）》 10
第02章基本数据类型和基本操作
第2章：基本数据类型和基本操作学习目标♦编写简单的Java程序♦理解标识符、变量和常量♦基本数据类型：z Byte, short, int, long, float, double, char, boolean ♦运算符：z+, -, *, /, %, +=, -=, *=, /=, %=, ++, --♦表达式♦熟悉Java的文档管理、程序设计风格和命名习惯♦理解语法错误、运行时错误和逻辑错误标识符命名规则：♦标识符必须以字母、下划线（_）或美元符号（$）开头。
由字母、下划线、$和数字组成，但是不能以数字开头。
♦标识符不能包含运算符，如+, — 等。
♦标识符不能是关键字，如class, public等。
♦标识符不能是true, false 或 null。
布尔型字面量true,false不是关键字，对象值null也没有列入关键字，但是不能把它们派做其它用途。
（见书后附录A）♦标识符可有任意长度。
注意：Java区分大小写，X和x是两个不同的标识符。
合法的例子：abc , _isTrue , $123非法的例子：123，％isTrue, 9_xy命名习惯：推荐使用较长，有一定含义的标识符。
增加可读性。
是区分高级程序员和初级程序员的标志之一变量♦变量用于存储数据——输入、输出和中间数据。
变量声明♦变量用来表示多种不同类型的数据。
为了使用变量，需要说明它并告诉编译器变量名及其所代表的数据类型。
♦说明变量的语法如下：datatype variableName;(数据类型变量名；)例如：int x; // Declare x to be an integer variable;double radius; // Declare radius to be a double variable;char a; // Declare a to be a character variable;赋值语句♦进行变量说明后，可以用赋值语句给它赋一个值，赋值语句语法如下：variable = value;variable = expression;♦注意：在赋置语句中，左边变量的数据类型必须与右边值的数据类型相容。
第2章基本数据类型及运算符原始解读
在C语言中，大小写字母有不同的含义，例如：num， Num，NUM为三个不同的标识符。 在构造标识符时，应注意做到“见名知意”，即选择 有含义的英文单词（或汉语拼音）作标识符，以增加程 序的可读性。如表示年可以用year，表示长度可用 length，表示和可以用sum等。 C语言中有一些标识符被称为关键字，在系统中具有 特殊用途，不能作为一般标识符使用，如用于整型变量 定义的int关键字，就不能再用作变量名。 有些标识符虽不是关键字，但C语言总是以固定的形 式用于专门的地方，因此，用户也不要把它们当做一般 标识符使用，以免造成混乱。这些常用的标识符有： define，include，ifdef，ifndef，endif，elif。
2. 实型（浮点型）常量
实型常量是由整数部分和小数部分组成的，它只有十 进制的两种表示形式。 （1）定点数形式。它由数字和小数点组成。整数和小 数部分可以省去一个，但不可两者都省，而且小数点不 能省。如：1.234，.123，123.，0.0等。 （2）指数形式（或称科学表示法）。它是在定点数形 式表示法后加e（或E）和数字来表示指数。指数部分可 正可负，但须为整数，且应注意字母e（或E）之前必须 有数字。如：1.234e3，12.34e2均合法地代表了 1.234×103；而e3，1e2.3，.e3，e均不合法。 另外，实型常量的后缀用F（或f）表示单精度型，而 后缀用L（或l）表示长双精度型。如：0.5e2f表示单精 度数，3.6e5L表示长双精度数。
变量
在程序运行过程中，其值可以被改变的量称为变量。变量有两个要素： 变量名。每个变量都必须有一个名字，即变量名。变量命名应遵循标识符的命名规 则。 变量值。在程序运行过程中，变量值存储在内存中；不同类型的变量，占用的内存 单元（字节）数不同。在程序中，通过变量名来引用变量的值。 【程序2-3】用来输出两个整数相加、相减和相乘的结果，代码如下。 /* 文件名:chap02_3.cpp */ #include <stdio.h> void main(){ int x,y; printf("请输入两个整数，中间用空格隔开："); scanf("%d%d",&x,&y); printf("%d+%d=%d\n",x,y,x+y); printf("%d-%d=%d\n",x,y,x-y); printf("%d*10%d=%d\n",x,y,x*y); } 程序运行结果： 请输入两个整数，中间用空格隔开：10 5↙ 10+5=15 10-5=5 10*5=50 本程序中，x和y定义成整型变量，用于接受用户输入的值。
第02章 基本数据类型与表达式
31
字符串 “WORLD”： 字符串 “A”： 字符 ‘A‟：
W O R L D \0 A \0 A
字符串中可以包含转义字符： cout<<"\x07operating\tsystem"; 字符串中有几个字符？占多少字节？ 17个字符，占18个字节 如何显示？ 响铃并显示：operating system
\a \n \r \t \v \b \\ \" \„ 0x07 0x0A 0x0D 0x09 0x0B 0x08 0x5C 0x22 0x27 bell（响铃） 换行 回车 制表符 垂直跳格 Backspace ‘\‟ 双引号 单引号
27
转义字符
转义字符还可以直接使用八进制数或十 六进制数，这时，可以表示所有的 ASCII字符：
profit myScore; 即：double myScore;
typedef unsigned short int UINT16 ; UINT16 i ;
19
2.3.2 常量
严格来说，常量又分成符号常量和常数。
符号常量是指代表一个固定不变值的名字； 常数是指在程序中使用的具体的数据。
5
2.1.3 标识符
标识符是程序员声明的单词，它命名程序正 文中的一些实体，如函数名、变量名、类名、 对象名等。 例如：
合法的标识符： apple、_Student、_123、 no1、max_num 不合法的标识符：51job、max num、-abc int new=123; //Error
int a='b'; char c=97; cout<<a<<endl; cout<<c<<endl;
C++ 第02章 数据类型、运算符和表达式
已知 a=0, b=5 则 a&&b 的值是 0 则 a||b 的值是 1 则 !a&&b 的值是 1
注意： 在C++程序中， 欲表示数学关系 0≤x≤10 ， C++的逻辑表达式必须写成 0<=x && x<=10， 而不能写成 0<= x <=10。
为什么？
2.4.6 位运算符和位运算表达式 位运算是对整型数据的运算(可以操作到位)， 符号位参与运算， 主要用于系统程序设计。 位运算符共有6 种: 它们是：按位与（&） 按位或（|） 按位异或（^） 按位取反（~） 左移（<<） 右移（>>）
第二部分 面向对象的程序设计
第2章
数据类型、运算符与表达式
[例1.1]一个简单的C++程序
#include <iostream.h> void main( void ) C++ 程序的构成： { （1）数据描述 int num, square ; cout << "num=" ; （2）执行步骤（ 算法） cin >> num ; square = num*num; cout << "num的平方为:" << square << '\n'; }
注意：int 型变量与 unsigned int 型变量的区别 32 位
int 型： (补码)
符号位 32 位 unsigned int 型： 无符号位
范围 -231～ (231 - 1) 范围 0～ (232 - 1)
《新概念C语言能力教程》第2章基本数据类型
• int型用d，short型用hd，long型用ld，unsigned int型用u，unsigned short型 用hu，unsigned long型用lu。
• 其中的l（long）和h（short）称为长度修饰符，是附加的格式说明符。
格式字符串与数据类型
• unsigned short a = -1u; • 语句printf("%hu", a);中格式字符串hu（无符号短整型）准确地匹配了变量a
printf函数的输出结果不会是22亿。这条语句有逻辑错误。
分析下面语句的输出结果。
• printf("%lu", 2200000000); • printf("%ld", -1); • printf("%lu", -1u); • printf("%hd", -1); • printf("%hu", -1u); • printf("%hu", -2);
编码和解码
• 现实世界中的数据转换成由0和1组成的二进制串，计算机才能存储和处理。 由数据得到01串称为编码；由01串得到数据称为解码。
• 每类数据都各有特点，只用一种编码规则统一编码是不现实的。不同类型的 数据如整数和小数，采用了不同的编码规则。
• 多种编码规则导致不同数据的编码结果可能相同，因此，只有确定了编码规 则，才能正确解码。
功的识别的16。 • 当用户输入32789↙时，全部识别成功，但短整型变量m的实际值不会是
的类型，printf函数正确地输出变量a的实际值65535。 • 语句printf("%hd", a);中格式字符串hd（短整型）与变量a的类型不匹配，
• 其中的l（long）和h（short）称为长度修饰符，是附加的格式说明符。
格式字符串与数据类型
• unsigned short a = -1u; • 语句printf("%hu", a);中格式字符串hu（无符号短整型）准确地匹配了变量a
printf函数的输出结果不会是22亿。这条语句有逻辑错误。
分析下面语句的输出结果。
• printf("%lu", 2200000000); • printf("%ld", -1); • printf("%lu", -1u); • printf("%hd", -1); • printf("%hu", -1u); • printf("%hu", -2);
编码和解码
• 现实世界中的数据转换成由0和1组成的二进制串，计算机才能存储和处理。 由数据得到01串称为编码；由01串得到数据称为解码。
• 每类数据都各有特点，只用一种编码规则统一编码是不现实的。不同类型的 数据如整数和小数，采用了不同的编码规则。
• 多种编码规则导致不同数据的编码结果可能相同，因此，只有确定了编码规 则，才能正确解码。
功的识别的16。 • 当用户输入32789↙时，全部识别成功，但短整型变量m的实际值不会是
的类型，printf函数正确地输出变量a的实际值65535。 • 语句printf("%hd", a);中格式字符串hd（短整型）与变量a的类型不匹配，
精品课件-02第02章-VB基本语法课件
2.4 运算符
2.4.1 算术运算符 算术运算符专门用于数字运算, 运算结果也是数字。 2.4.2 赋值运算符 赋值运算符用于为变量赋值。 2.4.3 连接运算符 连接运算符有两个, 分别是“&”和“+”, 用于将两个字符串连为一体。具体应用中, 应优先选用“&”, 因为如果使用“+”的话, 有可能产生歧义。 2.4.4 比较运算符 比较运算符用于判断两个算子之间是否存在某种关系。 在进行程序设计的过程中, 比较运算符的出现频率较高。为使读者能熟练运用, 在此对一些运算规则加以说明。
2.4 运算符
2.4.5 逻辑／位运算符 逻辑／位运算符的算子可以是Boolean型或数值型的。但在程序设计中, 算子以前者居多, 因此, 这里只介绍对比Boolean型数据进行运算的情况。 56[A-N]*[x-z]”等。 2.4.6 运算符的优先级 运算符的优先级决定同一算式中所有运算符的运算次序。当表达式中存在不同种类的运算符时, Visual Basic将优先执行算术运算与字符串连接运算, 再进行比较运算, 最后才进行逻辑运算。 2.4.7 运算符应用实训
2.3.2 数组
与变量类似，可以用Dim关键字声明数组，在具体应用中，有时，在声明数组时，不能确定其中究竟应该包含几个元素。将数组声明得太大，又会浪费内存空间。在这种情况下，可以先声明大小待定的数组，之后，再在适当的位置利用ReDim关键字指定其大小。如: Dim A() As Integer '声明大小待定的数组 ReDim A(n) '指定数组大小（共n+1个元素） 需要注意的是，虽然可以使用ReDim关键字定义或重新指定数组的大小，但是不能更改数组的数据类型和维数。此外，对于多维数组，使用ReDim关键字只能改变其末维的上限，末维的下限以及其他维的上下限，均不能修改。
2.4.1 算术运算符 算术运算符专门用于数字运算, 运算结果也是数字。 2.4.2 赋值运算符 赋值运算符用于为变量赋值。 2.4.3 连接运算符 连接运算符有两个, 分别是“&”和“+”, 用于将两个字符串连为一体。具体应用中, 应优先选用“&”, 因为如果使用“+”的话, 有可能产生歧义。 2.4.4 比较运算符 比较运算符用于判断两个算子之间是否存在某种关系。 在进行程序设计的过程中, 比较运算符的出现频率较高。为使读者能熟练运用, 在此对一些运算规则加以说明。
2.4 运算符
2.4.5 逻辑／位运算符 逻辑／位运算符的算子可以是Boolean型或数值型的。但在程序设计中, 算子以前者居多, 因此, 这里只介绍对比Boolean型数据进行运算的情况。 56[A-N]*[x-z]”等。 2.4.6 运算符的优先级 运算符的优先级决定同一算式中所有运算符的运算次序。当表达式中存在不同种类的运算符时, Visual Basic将优先执行算术运算与字符串连接运算, 再进行比较运算, 最后才进行逻辑运算。 2.4.7 运算符应用实训
2.3.2 数组
与变量类似，可以用Dim关键字声明数组，在具体应用中，有时，在声明数组时，不能确定其中究竟应该包含几个元素。将数组声明得太大，又会浪费内存空间。在这种情况下，可以先声明大小待定的数组，之后，再在适当的位置利用ReDim关键字指定其大小。如: Dim A() As Integer '声明大小待定的数组 ReDim A(n) '指定数组大小（共n+1个元素） 需要注意的是，虽然可以使用ReDim关键字定义或重新指定数组的大小，但是不能更改数组的数据类型和维数。此外，对于多维数组，使用ReDim关键字只能改变其末维的上限，末维的下限以及其他维的上下限，均不能修改。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
抽象表示“25 被映象成 抽象表示“25”被映象成 00011001”， “00011001 ，整数加法被 映射成机器的定点加。 映射成机器的定点加。
一. 内部类型的特点
内部类型反映基本硬件特性 • 内部类型 • 在语言级,内部类型 内部类型标识共用某些操作的 内部类型 数据对象的抽象表示
整型表示能实现+ 整型表示能实现+、-、*、 /等定点操作的数据对象的 集合
1. 数据类型的作用
• 实现了数据抽象 • 使程序员从机器的具体特征中解脱出来 • 提高了编程效率
2. 数据类型的分类
• 内部类型（built-in）：语言定义的 • 自定义类型(user-defined)：用户定义 的
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 第二节 内部类型
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译
例：二叉树可通过递归类型来 定义。它的左子树和右子树分 定义：若数据类型T包含属于同一类型T的成份， 定义 别是另一棵二叉树。
4.递归 4.递归
那么类型T称为递归类型 递归类型。 递归类型
递归类型的特点： 1) 允许在类型定义中使用被定义类型的名字 2) 指针是建立递归数据对象的重要手段
2010年12月26日
电子科技大学计算机科学与工程学院
程序设计语言与编译 3.序列 3.序列 定义：序列 定义 序列由任意多个数据项组成,这些数据项 称为该序列的成分,且类型相同（记为CT）。
串的一般操作有4种：例：串是从所周知的序列，其 成分类型为字符；顺序文件的 连接 思路也来自序列的概念。 首项选取 尾项选取 子串
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 5.判定或（ 5.判定或（discriminated union） 判定或 union） 定义：判定或 定义 判定或是一个选择对象结构的构造机制, 规定在两个不同选择对象之间作出适当的选择; 每一选择对象结构称为变体。
例如：PASCAL和ADA中的变 体记录; C和ALGOL68中的联合 COBOL中的一个记录说明： 。 01 EMPLOYEE_RECORD 05 NAME 05 SALARY 05 HOUR_RATE REDEFINES SALARY
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 6.幂集 6.幂集 定义：类型T的元素所有子集的集合，称为幂集 定义 幂集, 幂集 记为Powerset(T),T称为基类型。
幂集类型的操作： 由于具有该类型的变量的值是一个子集，因此它们 联合，与 的基本操作是集合的操作，比如，联合 与，以及测 联合 试某个元素是否在一个集合中等。
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译
边数 例：对于如前定义的多边形， 有两个域no-of-edges和edgesize，若t1是一个边长为7.53 表示为 的等边三角形，则可以写为： 任意多边形 t1.no-oft1.no-of-edges = 3; t1.edge-size = 7.53; t1.edge在COBOL和PASCAL中 称为记录 记录；在ALGOL中 记录 每边边长 结构。 称为结构 结构 注意：语言把笛卡尔积数据对象看成由若干个域组成， 每个域有一个唯一的名字；通常用域名来选取域，对它进行 修改；
of
定义了一个二 维整型数组
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 2)记录构造
构造符RECORD RECORD用以定义笛卡尔积；一般形式为： RECORD Record field_1:type_1; 假设t 假设t，p是前面定义的 field_2:type_2; 多边形， 多边形， … t.no_of_edges:=3; field_n:type_n; t.edge_size:=7.53; end p:=t; 记录可以整体访问，也可用圆点“.”作为选择符访问单 个的域；
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 有限映像（射）的一些特点 有限映像（
在高级语言中通常体现为数组构造 数组构造； 数组构造 值域对象通过下标选取。 例如：PASCAL中的数组说明： 下标越界会出错，动态检查 var a: array[1..50] of char 下标可用来选取值域的多个元素（APL、ALGOL、ADA） 可看成是从1到50的整数到字符集 SNOBOL4的ARRAY构造符并不要求值域集的所有元素是同 的有限映像 一类型的 DT到相应值的特定子集的绑定策略： 编译时绑定 (静态数组) 对象建立时绑定 (执行到分程序时, 动态数组) 对象处理时绑定(对APL，子集范围可变)
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 7.小结 7.小结 程序语言允许程序员以上六种机制来定义复 杂的数据对象（新的类型）； 新的类型可以通过非显式的方式说明； 也可通过显式的方式说明。 显示定义有如下优点：
例如： 可读性 record x:integer; var a: （选择名字） 例如： y:array[1..10] of 可修改性 type complex=recordchar （不修改变量说明） radius: real; end angle: real; 可分性 （重复使用） end 一致性检查 （参考第8节） var c1, c2, c3: complex;
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 程序的执行结果
i1 price available amount where 5.24 true 29 liquor price available month_expected i2 324.99 false 8
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 2. 编译时能检查变量使用的正确性 进行静态类型检查,如非法运算,形实参类型 匹配 3. 编译时可以确定无二义的操作
• 超载 超载(多态)的概念:运算符的意义依赖于操 作数的类型。如“+”可以表示整数加或实 数加 • 编译时,可拒绝混合运算,或提供类型转换 指令 • 合理地使用超载,可以提高语言的可读性和 可用性
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 1. 笛卡尔积 定义：N个集合A1,A2,…,An 的笛卡尔积 定义 笛卡尔积表示为 笛卡尔积 A1×A2×…×An ， 它 是 一 个 集 合 , 其 元 素 为 (a1,a2,…,an), 其中 ai∈Ai 在语言中 对应什么 构造？ 构造？
电子科技大学计算机科学与工程学院 2010年12月26日
integer × real
程序设计语言与编译 2. 有限映像（射） 有限映像（ 定义：从定义域类型DT（domain type）的值的 定义 有限集合，到值域类型RT（range type）的值 的有限集合的函数称为有限映像（射） 。 有限映像（ 有限映像 在语言中 对应什么 构造？ 构造？
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 第四节 PASCAL语言数据类型结构 PASCAL语言数据类型结构
例： •引入新的数据类型work_day ； 1.非结构类型 type day=(sunday,monday,tuseday, wednesday, thursday, 内部类型 •引入新的数据类型day ； friday,saturday); //枚举 integer,real,boolean,char •定义了day由Sunday等7个元素组 type work_day=monday..friday; //子界 成； 有序类型 •定义了元素之间的顺序<； var class_day:work_day; 每一元素都有唯一的前驱和后继 •隐含对这个新类型变量可进行赋 class_day:=succ(class_day); //后继 值和比较操作； 如:整型,布尔型,字符型 ……
4. 精度控制
可以通过数据类型显式定义数据的精度
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 第三节 用户定义类型 许多语言除了定义内部类型外，还允许程序员 定义新的数据类型 新的数据类型，规定基本数据对象的聚合, 新的数据类型 乃至聚合的聚合。
How to define?
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 PASCAL的变体记录 PASCAL的变体记录
变体记录item 标识符域available，记录的判定 成分 type dept=(house,sports,drugs,food,liquor); 例如，如果i1和i2被说明，则可对它们进行如下操作： month=1..12; var i1,i2:item: item=record …… price:real; i1.price:=5.24; i1.available:=true; :boolean of case available: available i1.amount:=29; true:(amount:integer; where:dept); true i1.where:=liquor; false:(month_expected:month) false i2.price:=324.99; end; i2.available:=false; i2.month_expect:=8; 注意：PASCAL允许程序员访问记录结构的所有域，包括 标识符域。
程序设计语言与编译
第二章 数据类型
数据类型实质上是对存储器中所存储 数据类型实质上是对存储器中所存储 的数据进行的抽象。它包含了一组值 的数据进行的抽象。它包含了一组值 的集合和一组操作。 和一组操作 的集合和一组操作。
一. 内部类型的特点
内部类型反映基本硬件特性 • 内部类型 • 在语言级,内部类型 内部类型标识共用某些操作的 内部类型 数据对象的抽象表示
整型表示能实现+ 整型表示能实现+、-、*、 /等定点操作的数据对象的 集合
1. 数据类型的作用
• 实现了数据抽象 • 使程序员从机器的具体特征中解脱出来 • 提高了编程效率
2. 数据类型的分类
• 内部类型（built-in）：语言定义的 • 自定义类型(user-defined)：用户定义 的
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 第二节 内部类型
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译
例：二叉树可通过递归类型来 定义。它的左子树和右子树分 定义：若数据类型T包含属于同一类型T的成份， 定义 别是另一棵二叉树。
4.递归 4.递归
那么类型T称为递归类型 递归类型。 递归类型
递归类型的特点： 1) 允许在类型定义中使用被定义类型的名字 2) 指针是建立递归数据对象的重要手段
2010年12月26日
电子科技大学计算机科学与工程学院
程序设计语言与编译 3.序列 3.序列 定义：序列 定义 序列由任意多个数据项组成,这些数据项 称为该序列的成分,且类型相同（记为CT）。
串的一般操作有4种：例：串是从所周知的序列，其 成分类型为字符；顺序文件的 连接 思路也来自序列的概念。 首项选取 尾项选取 子串
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 5.判定或（ 5.判定或（discriminated union） 判定或 union） 定义：判定或 定义 判定或是一个选择对象结构的构造机制, 规定在两个不同选择对象之间作出适当的选择; 每一选择对象结构称为变体。
例如：PASCAL和ADA中的变 体记录; C和ALGOL68中的联合 COBOL中的一个记录说明： 。 01 EMPLOYEE_RECORD 05 NAME 05 SALARY 05 HOUR_RATE REDEFINES SALARY
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 6.幂集 6.幂集 定义：类型T的元素所有子集的集合，称为幂集 定义 幂集, 幂集 记为Powerset(T),T称为基类型。
幂集类型的操作： 由于具有该类型的变量的值是一个子集，因此它们 联合，与 的基本操作是集合的操作，比如，联合 与，以及测 联合 试某个元素是否在一个集合中等。
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译
边数 例：对于如前定义的多边形， 有两个域no-of-edges和edgesize，若t1是一个边长为7.53 表示为 的等边三角形，则可以写为： 任意多边形 t1.no-oft1.no-of-edges = 3; t1.edge-size = 7.53; t1.edge在COBOL和PASCAL中 称为记录 记录；在ALGOL中 记录 每边边长 结构。 称为结构 结构 注意：语言把笛卡尔积数据对象看成由若干个域组成， 每个域有一个唯一的名字；通常用域名来选取域，对它进行 修改；
of
定义了一个二 维整型数组
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 2)记录构造
构造符RECORD RECORD用以定义笛卡尔积；一般形式为： RECORD Record field_1:type_1; 假设t 假设t，p是前面定义的 field_2:type_2; 多边形， 多边形， … t.no_of_edges:=3; field_n:type_n; t.edge_size:=7.53; end p:=t; 记录可以整体访问，也可用圆点“.”作为选择符访问单 个的域；
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 有限映像（射）的一些特点 有限映像（
在高级语言中通常体现为数组构造 数组构造； 数组构造 值域对象通过下标选取。 例如：PASCAL中的数组说明： 下标越界会出错，动态检查 var a: array[1..50] of char 下标可用来选取值域的多个元素（APL、ALGOL、ADA） 可看成是从1到50的整数到字符集 SNOBOL4的ARRAY构造符并不要求值域集的所有元素是同 的有限映像 一类型的 DT到相应值的特定子集的绑定策略： 编译时绑定 (静态数组) 对象建立时绑定 (执行到分程序时, 动态数组) 对象处理时绑定(对APL，子集范围可变)
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 7.小结 7.小结 程序语言允许程序员以上六种机制来定义复 杂的数据对象（新的类型）； 新的类型可以通过非显式的方式说明； 也可通过显式的方式说明。 显示定义有如下优点：
例如： 可读性 record x:integer; var a: （选择名字） 例如： y:array[1..10] of 可修改性 type complex=recordchar （不修改变量说明） radius: real; end angle: real; 可分性 （重复使用） end 一致性检查 （参考第8节） var c1, c2, c3: complex;
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 程序的执行结果
i1 price available amount where 5.24 true 29 liquor price available month_expected i2 324.99 false 8
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 2. 编译时能检查变量使用的正确性 进行静态类型检查,如非法运算,形实参类型 匹配 3. 编译时可以确定无二义的操作
• 超载 超载(多态)的概念:运算符的意义依赖于操 作数的类型。如“+”可以表示整数加或实 数加 • 编译时,可拒绝混合运算,或提供类型转换 指令 • 合理地使用超载,可以提高语言的可读性和 可用性
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 1. 笛卡尔积 定义：N个集合A1,A2,…,An 的笛卡尔积 定义 笛卡尔积表示为 笛卡尔积 A1×A2×…×An ， 它 是 一 个 集 合 , 其 元 素 为 (a1,a2,…,an), 其中 ai∈Ai 在语言中 对应什么 构造？ 构造？
电子科技大学计算机科学与工程学院 2010年12月26日
integer × real
程序设计语言与编译 2. 有限映像（射） 有限映像（ 定义：从定义域类型DT（domain type）的值的 定义 有限集合，到值域类型RT（range type）的值 的有限集合的函数称为有限映像（射） 。 有限映像（ 有限映像 在语言中 对应什么 构造？ 构造？
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 第四节 PASCAL语言数据类型结构 PASCAL语言数据类型结构
例： •引入新的数据类型work_day ； 1.非结构类型 type day=(sunday,monday,tuseday, wednesday, thursday, 内部类型 •引入新的数据类型day ； friday,saturday); //枚举 integer,real,boolean,char •定义了day由Sunday等7个元素组 type work_day=monday..friday; //子界 成； 有序类型 •定义了元素之间的顺序<； var class_day:work_day; 每一元素都有唯一的前驱和后继 •隐含对这个新类型变量可进行赋 class_day:=succ(class_day); //后继 值和比较操作； 如:整型,布尔型,字符型 ……
4. 精度控制
可以通过数据类型显式定义数据的精度
电子科技大学计算机科学与工程学院 2010年12月26日
程序设计语言与编译 第三节 用户定义类型 许多语言除了定义内部类型外，还允许程序员 定义新的数据类型 新的数据类型，规定基本数据对象的聚合, 新的数据类型 乃至聚合的聚合。
How to define?
电子科技大学计算机科学与工程学院
2010年12月26日
程序设计语言与编译 PASCAL的变体记录 PASCAL的变体记录
变体记录item 标识符域available，记录的判定 成分 type dept=(house,sports,drugs,food,liquor); 例如，如果i1和i2被说明，则可对它们进行如下操作： month=1..12; var i1,i2:item: item=record …… price:real; i1.price:=5.24; i1.available:=true; :boolean of case available: available i1.amount:=29; true:(amount:integer; where:dept); true i1.where:=liquor; false:(month_expected:month) false i2.price:=324.99; end; i2.available:=false; i2.month_expect:=8; 注意：PASCAL允许程序员访问记录结构的所有域，包括 标识符域。
程序设计语言与编译
第二章 数据类型
数据类型实质上是对存储器中所存储 数据类型实质上是对存储器中所存储 的数据进行的抽象。它包含了一组值 的数据进行的抽象。它包含了一组值 的集合和一组操作。 和一组操作 的集合和一组操作。