二、基本数据类型.pptVIP

二、基本数据类型 2.1 整型 2.2 字符类型 2.3 实数类型 2.4 枚举类型 2.5 指针 2.6 数组类型 2.7 文本串及变量 2.8 记录 2.9 文件 2.10 数组的应用——排序和查找算法 2.1～2.4 整型、字符类型、实数类型和枚举类型 2.1 整型 用固定大小的内存块存放整数，如：1字节、2字节和4字节。 整数的地址是存放该整数的第一个字节的位置。 2.2 字符类型 ADT character is Data ASCII 字符集 Operations 赋值 将字符值赋给字符变量 关系运算 用ASCII字典顺序定义的6个标准关系运算(等于、不等于、小于、小于等于、大于、大于等于） end ADT character 2.1～2.4 整型、字符类型、实数类型和枚举类型(续) 2.3 实数类型(Real Data Types) 从理论上讲整数是“离散”型的，实数是“连续”型的，但由于在计算机内是在有限的内存块上存放实数，因此，实数在范围上有限并在坐标轴上是离散点。 一般为float(32位)、double(64位)、long double ADT Real is DATA 用定点或浮点格式描述的数 Operations 赋值 将一实数表达式值赋给实数变量 算术运算符 标准的二目和单目算术运算符，除法用实数除法 没有其他算术运算符 关系运算符 六个标准的关系 End ADT Real 2.1～2.4 整型、字符类型、实数类型和枚举类型(续) 2.4 枚举类型(Enumerated Types) 枚举类型的形式描述 ADT Enumerated is DATA 用户定义的具有N个不同元素的表 Operations 赋值 枚举类型变量可被赋值为表中的任一元素 关系运算 六个标准的关系运算 end ADT Enumerated 枚举元素的大小由元素被列出的次序决定。 枚举类型的实现 由整数表示,即枚举元素的值是整数。缺省情况下第一个被列举元素的值为0，但也可以用任一其他的值，只要把该值赋给第一元素。 2.5 指针类型(Pointers) 所谓指针就是一个代表某一内容地址的无符号数。这个内容（数据的类型）是基类型，在定义指针时使用，如：指向字符的指针、指向整数的指针等等。 指针的运算：算术运算和关系运算。 指针加k(k＞0)表示将指针右移k个数据位置，即该数据所占字节数×k。 2.5 指针类型(Pointers)(续) ADT Pointer is Data 表示内存地址的无符号整数集，在相关地址中存放基类型T的数据元素。 Operations u和v为指针表达式，i 为整数表达式，ptr为指针变量，var为类型为T的变量。 地址操作 ptr=var 把var的地址赋给ptr 赋值操作 = ptr=u 把指针u赋给ptr 求值操作 ﹡ var=*ptr 将指针ptr所指的类型为T的数据项的值赋给var 动态内存的申请与释放 new ptr= new T 为类型为T的元素申请动态内存区，并将申请的地址赋给ptr delete delete ptr 释放在地址ptr处申请的动态内存 算术运算 ＋ u＋i 指针从u右移i个数据元素的位置 － u－i 指针从u左移i个数据元素的位置 － u－v