- 博客(2)
- 收藏
- 关注
原创 数据结构笔记10 堆
优先队列(Priority Queue):特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 优先队列的完全二叉树表示 堆的两个特性 结构性:用数组表示的完全二叉树; 有序性:任一结点的关键字是其子树所有结点的最大值(或最小值) “最大堆(MaxHeap)”,也称“大顶堆”:最大值 “最小堆(MinHeap)”,也称“小顶堆” :最小值 堆的抽象数据类型描述 类型名称:最大堆(MaxHeap) 数据对象集:完全二叉树,每个结点的元素值不小于其子结点的元素值 主
2021-02-21 11:13:05 169
原创 计算机组成原理 计算机系统概论
文章目录1.1 计算机系统简介1.2 计算机的基本组成1.3 计算机硬件的主要技术指标 1.1 计算机系统简介 一、计算机的软硬件概念 计算机系统分为硬件和软件 硬件:计算机的实体,如主机、外设等 软件:由具有各类特殊功能的信息(程序)组成 软件包含系统软件和应用软件 系统软件:用来管理整个计算机系统,如:语言处理程序 操作系统 服务性程序 数据库管理系统 网络软件 应用软件:按任务需要编制成的各种程序 二、计算机系统的层次结构 三、计算机体系结构和计算机组成 1.2 计算机的基本组成 1.3 计算机硬
2021-02-08 12:34:27 196 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人