计算机软件基础 兴 陈天洲
计算机软件基础 陈天洲
软件 ◆源代码 ◆目标代码
软件 源代码 目标代码
基本数据类型 ◆数据 描述事物的最小的单元 ◆数据类型 整数类型 实数类型 标准的简单数据类型 布尔类型 字符类型 简单数据类型 用户自定义类型 枚举类型 数组类型 子界类型 构造数据类型 记录类型 〔有限制的)集合类型 文件类型 指针类型
基本数据类型 数据 – 描述事物的最小的单元 数据类型
抽象数据类型 数据类型的抽象 基本抽象数据类型:◆高级抽象数据类型 集合 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、树 结点 根 叶 父子关系 二叉树