首页计算机计算机基础程序设计基础与数据结构 03 第二章 C语言中的数据结构.pptx

03 第二章 C语言中的数据结构.pptx

页数:22页文件大小:134.2 KB来源: 程序设计基础与数据结构ppt课件

本课件讲解C语言中的数据类型体系,先从位、字节、BCD编码与ASCII码等数据的存储表示讲起,再依次展开字符、字符串、整数、实数等基本数据类型及其算术、关系、逻辑与位操作符,最后介绍数组与指针两种派生类型,以及结构和联合两种复合数据类型。

第二章章节目录页,列出数据的存储表示、基本数据类型、派生与复合数据类型及小结五节
C语言数据类型概述页,说明数据类型是存储表示与操作的抽象,并区分常量与变量
数据存储表示小节导览页,列出位、字节、BCD编码与ASCII码四个预备知识
查看本课件的文字版(共 22 页,供检索与复制)

第1页:第二章 C语言中的数据结构

第二章 C语言中的数据结构

  • 2.1 数据的存储表示
  • 2.2 基本数据类型
  • 2.3 派生数据类型
  • 2.4 复合数据类型
  • 2.5 小结

第2页:C语言数据类型概述

第二章 C语言中的数据结构

  • 数据类型是对数据的存储表示及其对该类型数据所能执行操作的抽象。
  • C语言中的数据类型分为基本数据类型、派生数据类型和复合数据类型。
  • C语言中的数据有常量和变量之分:常量指数据的值在程序运行过程中不能被改变的量;变量指在程序运行过程中值可以被改变的量。

第3页:数据的存储表示

2.1 数据的存储表示

  • 位
  • 字节
  • 二进制编码的十进制数(BCD编码)
  • 美国信息交换标准码(ASCII码)

第4页:位

2.1.1 位

  • 以二进制格式来存储信息。
  • 是计算机中存储信息的最小单位。
  • 位(比特)有二种可能的取值:0或1,真或假,状态的开或关等。
  • 位可以被组合成更大的数据单位。

第5页:字节

2.1.2 字节

  • 字节是一个8位的组。
  • 一个字节可以取256种不同的值。

第6页:BCD编码

2.1.3 二进制编码的十进制数(BCD编码)

  • 十进制数(0-9)可用四个二进制位来表示。
  • 表示形式:普通的 BCD 格式、紧缩的 BCD 格式。

第7页:ASCII码

2.1.4 美国信息交换标准码(ASCII码)

  • ASCII码是用于信息交换的一种标准代码。
  • 用7个二进制位的128种组合来表示:字符 A~Z(包括大小写)、特殊字符 , < . ? : 等、数字 0~9、及用于设备控制的特殊控制码。
  • 计算机通常以8位为单位存储信息,ASCII码中的第8位未被用到,常被设为0。

第8页:ASCII编码表

表2-1 ASCII编码表:横轴为低四位、纵轴为高四位,交叉处为对应字符。

表2-1 ASCII编码表
高四位 / 低四位000102030405060708090A0B0C0D0E0F
00NULSOHSTXETXEOTENQACKBELBSTABLFVTFFCRSOSI
10DLEDC1DC2DC3DC4NAKSYNETBCANEMSUBESCFSGSRSUS
20空格!"#$%&'()*+,-./
300123456789:;<=>?
40@ABCDEFGHIJKLMNO
50PQRSTUVWXYZ[\]^_
60`abcdefghijklmno
70pqrstuvwxyz{|}~DEL

第9页:基本数据类型

2.2 基本数据类型

  • 字符
  • 字符串
  • 整数
  • 实数
  • 在基本数据类型之上的操作

第10页:字符

2.2.1 字符

  • 字符用于表示非数字符号的数据。
  • 每个字符以8位存储,一个字节可表达256种不同的字符。
  • 字符常量的定义:如 ‘a’、‘\97’。
  • 字符变量的定义:
char ch1, ch2; ch1 = 'x'; ch2 = 'y';

第11页:字符串

2.2.2 字符串

  • 字符串是字符的序列,每个字符占用八位存储空间,被相继地存储。
  • 字符串常量是用一对双引号括起来的字符序列。
  • C语言中,在每个字符串的结尾加上结束标志 ‘\0’。
  • 在C语言中,没有专门的字符串变量。

例如:字符串常量 "Hello" 依次存储为 48、65、6C、6C、6F、0(十六进制)。

第12页:整数

2.2.3 整数

  • 整数有16位(整型 int、短整型 short int)和32位(长整型 long int)长度之分。
  • 每种长度中又有有符号和无符号之分。
  • 整型常量有三种表示方法:十进制、八进制和十六进制。
int i; short s; long l; unsigned int ui; unsigned short us; unsigned long ul; ui = 12; us = 34; ul = 1234L; i = -12; s = -34; l = -1234L;

第13页:实数

2.2.4 实数

  • 实数也称为浮点数。
  • 在C语言中,实数分为单精度(float)、双精度(double)和长精度(long double)三种。
  • 实数有两种表示方法:十进制数形式,如 1.234;指数形式,如 1.2E3、-2.1e-3。E(或e)之前必须有数字,且其后的指数必须为整数。

第14页:基本数据类型操作符

表2-2 C语言中基本数据类型操作符:分为算术、关系与逻辑三类。

表2-2 C语言中基本数据类型操作符
类别操作符含义举例
算术+一元加+x
算术-一元减-x
算术+二元加x + y
算术-二元减x - y
算术*乘x * y
算术/除x / y
算术%取余(只用于整数)x % y
关系<小于x < y
关系<=小于或等于x <= y
关系>大于x > y
关系>=大于或等于x >= y
关系==相等x == y
关系!=不相等x != y
逻辑!非!x
逻辑&&与x && y
逻辑||或x || y

第15页:C语言中的低级操作符

表2-3 C语言中的低级操作符:均为按位进行的运算。

表2-3 C语言中的低级操作符
操作符含义举例
<<左移x << y
>>右移x >> y
~位非~x
&位与x & y
|位或x | y
^位异或x ^ y

第16页:派生数据类型

2.3 派生数据类型

  • 数组
  • 指针

第17页:数组

2.3.1 数组

  • 数组是相同类型的数据元素的有序集合。
  • 数组中的每一个元素都属于同一个数据类型,具有相同的名字——数组名。
  • 数组的下标指示了数据元素在数组中的位置,因此,数组名和下标唯一地确定了一个数组元素。
  • 数组的定义方式:数据类型 数组名[常量表达式]

第18页:指针

2.3.2 指针

  • “直接访问”的方式:从相应的内存空间中取出数据(变量的值)进行处理。
  • “间接访问”的方式:把变量的存储地址存放在另一个内存空间中,由此定义了专用于存放内存地址的变量——指针变量。
  • 如果一个指针变量 p 存储了另外一个变量 a 的存储地址,就称该指针变量 p 指向变量 a。
  • 指针变量定义的一般形式:数据类型 *指针变量名
  • 相关内容:指针的操作、指针与数组的关系、用指针传递函数参数

第19页:复合数据类型

2.4 复合数据类型

  • 由基本数据类型和派生数据类型进一步发展成为复合数据类型;
  • 包括2种:结构、联合。

第20页:结构

2.4.1 结构

  • 结构(struct)由多个成员组成,每个成员可以分属不同的数据类型。
  • 首先定义所需的结构类型:
struct 结构名称 { 成员定义列表 };
  • 然后定义具有该结构类型的结构变量:struct 结构名称 变量名列表;
  • 在存储器中,结构变量的各个成员按其在结构类型定义时的说明次序,连续顺序存放。

第21页:联合

2.4.2 联合

  • 联合:用一个变量来存放多种数据类型的信息,然而在任一时刻,只需使用其中的某一个数据。
  • 联合数据类型与结构数据类型具有许多相同的定义语法和引用方法。
  • 区别:联合类型的变量在任意时刻只有一个成员处于活动状态,系统按需要最大存储空间的成员来分配存储空间。
  • 在联合变量中,每个成员的存储开始地址都相同。
  • 联合变量一次只能存放一个成员的值,给其中一个成员赋值将会覆盖其他成员的值。

第22页:第二章小结

2.5 小结

  • 数据结构及其算法的基础
  • C语言中的数据类型:基本数据类型、派生数据类型、复合数据类型
  • 数据类型基础上的进一步抽象与组合
顶部目录