一、矩阵:二维数组 二、特殊矩阵:大量重复元素或大量0元素 三、稀疏矩阵:大量0元素 四、压缩存储:重复元素只分配一个存储空间,0元素不分配存储空间

7-1 概述 7-2 只读存储器ROM 7-3 随机存储器RAM 7-4 存储器容量的扩展 7-5 用存储器实现组合逻辑函数

5.1存储系统概述 5.2内部存储器的作用及其分类 5.3半导体存储器的组成及工作原理 5.4内存的工作模式及主流技术 5.5内存的管理

5.1硬盘存储器 5.1.1基础知识:认识硬盘 硬盘是计算机中存储数据的主要配件工具,断电后,存 储的数据信息可以长期保存,是计算机中最重要的存储部件

存储器是大多数数字系统和计算机中不可缺 少的部分,本章首先通过实训使读者了解电可编 程只读存储器 EPROM的使用方法,然后详细介绍 RAM和ROM的种类及工作原理,最后介绍几种常用 的集成存储器芯片以及存储器的具体应用

主要内容: 1、微型机的存储系统、分类及其特点 2、半导体存储芯片的外部特性及其与系统的连接 3、存储器扩展技术 4、高速缓存

辅助存储器的特点是容量大、成本低，通常在断 电后仍能保存信息，是“非易失性”存储器，其中 大部分存储介质还能脱机保存信息

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

1.数据结构的定义 数据一>数据元素一>数据项 数据结构是指数据以及相互之间的联系。包括: (1)数据的逻辑结构。 (2)数据的存储结构(物理结构) (3)施加在该数据上的运算。 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的 数据的存储结构是逻辑结构用计算机语言的实现(亦称为映象),它是依赖于计算机语言的。 数据的运算是定义在数据的逻辑结构上的,每种逻辑结构都有一组相应的运算。但运算的实现与数据的存储结构有关

7.1概述 7.2只读存储器(ROM) 7.3随机存储器(RAM) 7.4存储器容量的扩展 7.5用存储器实现组合逻辑函数