内容提要： 存储系统的分级结构与主存储器的技术指标； 存储元的存储机理和存储器芯片的结构、工作原理； 主存的组成原理及并行存储器的工作原理； 高速缓冲存储器(Cache)的基本原理； 虚拟存储器的基本概念和虚存、实存地址的变换等

5.1 数组 5.1.1 数组的基本概念 5.1.2 数组的存储结构 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵 5.2.1 稀疏矩阵的三元组表示 5.2.2 稀疏矩阵的十字链表表示 5.3 递归 5.3.1 递归的定义 5.3.2 何时使用递归 5.3.3 递归算法的设计 5.4 广义表 5.4.1 广义表的定义 5.4.2 广义表的存储结构 5.4.2 广义表的存储结构

3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

一、数据结构研究的内容 计算机中的非数值运算:字符、表格、声音、图象等 (1)对所加工的数据对象进行逻辑组织 ·数据元素及其数据项 ·数据元素之间的逻辑关系:线性或是非线性 (2)将数据对象存储在计算机中 逻辑结构在计算机中的存储被成为“物理结构”或“存储结构” 物理结构要存储:数据元素本身和数据元素之间的关系

第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据以文件形式存放到外部存储器中。 12.1文件的基本概念 文件:由大量性质相同的记录组成的集合。 记录:文件中可存取的基本数据单位,它有若干个数据项组成 数据项:最基本的不可再分的数据单位。数据项的名称称为记录的域

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

1．答：特点：集成度高、速度快、功耗低、价格便宜、可靠性高、使用方便。内存 有两种：随机存取存储器 RAM，只读存储器 ROM。一般的 RAM 芯片，关闭电源后所存 信息将全部丢失。它通常用来暂存运行的程序和数据。在计算机运行期间只能读出存储的 信息而不能用通常的方法将信息写入

为了说清楚什么是指针，必须弄清楚数据在内 存中是如何存储的，又是如何读取的。 内存区的每一个字节有一个编号，这就是“地 址” 。如果在程序中定义了一个变量，在对 程序进行编译时或程序运行时，系统就会给这 个变量分配内存单元

在Java中一切皆为对象，所以在涉及到初始化和清理时必 然提及对象，即对象的初始化和对象的清理。对象的初始 化完成对象初始状态的设定，如初始化一些参数，构造一 个新的对象等。对象的清除涉及到内存的操作，即对象在 不使用时必须有适当的机制释放该对象占用的内存，否则 内存中累积的对象很快会耗尽内存资源