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

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

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

Module13: Secondary-Storage-二级存储 1、 Disk Structure磁盘结构 2、Disk Scheduling磁盘调度 3、Disk Management磁盘管理 4、Swap-Space Management交换空间管理 5、Disk Reliability磁盘可靠性 6、Stable-Storage- Implementation稳定存储实现 7、Tertiary Storage Devices三级存储设备 8、Operating System Issues有关操作系统的问题 9、Performance Issues有关性能的问题

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

寻址存储器（RAM 和 ROM） ROM 和 RAM 属于通用大规模器件，一般不需要自行设 计，特别是采用 PLD 器件进行设计时； 但是在数字系统中，有时也需要设计一些小型的存储器 件，用于特定的用途：临时存放数据，构成查表运算等。 此类器件的特点为地址与存储内容直接对应，设计时将 输入地址作为给出输出内容的条件；

·现代计算机系统都以存储器为中心 ·在计算机运行过程中,存储器是各种信息存储和交换的中心

存储器概述 存储器—存放大量二进制数字的器件。 按材料分类 1、磁介质类软磁盘、硬盘、磁带 2、光介质类CD、DVD、MO 3、半导体介质类 FLASH ROM、 SDRAM、 EEPROM 按功能分类 主要分RAM和ROM两类,不过界限逐渐模糊 RAM: SDRAM,磁盘, ROM: CD, DVD, FLASH ROM. EEPROM 性能指标

第6章指针和引用 6.1指针 6.1.1指针的概念 台计算机中必定配置有大量的存储单元,每一个存储单元都 用一个唯一的“地址所标识。指针变量(简称指针)就是用来 存放该地址号码”的变量。 由于不同的数据类型其所占的存储单元个数相异,因此指针所 存放的是数据的首地址

一、存储管理的机制 二、存储管理的功能 三、分区管理 四、分页管理