《计算机系统概论》第九讲 计算机软件基础（陈天洲）

计算机软件基础 兴 陈天洲

计算机软件基础 陈天洲

软件 ◆源代码 ◆目标代码

软件  源代码  目标代码

基本数据类型 ◆数据 描述事物的最小的单元 ◆数据类型 整数类型 实数类型 标准的简单数据类型 布尔类型 字符类型 简单数据类型 用户自定义类型 枚举类型 数组类型 子界类型 构造数据类型 记录类型 〔有限制的)集合类型 文件类型 指针类型

基本数据类型  数据 – 描述事物的最小的单元  数据类型

抽象数据类型 数据类型的抽象 基本抽象数据类型:◆高级抽象数据类型 集合 1234567 表栈队串树二图 散列表 队列 有序字典 4.并查集 5.优先队列 优先级树和堆

抽象数据类型  数据类型的抽象  基本抽象数据类型： 1. 表 2. 栈 3. 队列 4. 串 5. 树 6. 二叉树 7. 图  高级抽象数据类型： 1. 集合 2. 散列表 3. 有序字典 4. 并查集 5. 优先队列 6. 优先级树和堆 …

数据结构 ◆逻辑上的数据结构 ◆物理上的数据结构 Y·目的是为了提高算法的效率

数据结构  逻辑上的数据结构  物理上的数据结构  目的是为了提高算法的效率

层0 位 字节 字 层1整数 实数 字符布尔值指针 数据类型 层2 数组 记录 数据结构 层3树 栈 集合 抽象数 据类型 图

常见数据结构类型 1、表 ◆线性表 Y·用数组和链表实现

常见数据结构类型  1、表  线性表  用数组和链表实现

2、栈 ◆栈顶 ◆栈底 Y·后进先出

2、栈  栈顶  栈底  后进先出

3、队列 ◆表头 ◆表尾 Y◆先进先出

3、队列  表头  表尾  先进先出

4、树 占 结根叶 人·父子关系 二叉树

4、树  结点  根  叶  父子关系  二叉树