第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

在实际问题中,一组数据往往具有不同的数据类型 例如,在学生登记表中,姓名应为字符型;学号可 为整型或字符型;年龄应为整型;性别应为字符型; 成绩可为整型或实型。因为一个数组中只能存放同 一种数据类型的数据,故不能用一个数组来存放这 一组数据;如单独定义为互相独立的简单变量,难 以反映它们之间的内在联系

闪速存储器(简称闪存)是一种高速、低功耗、抗震、小巧轻便的存储介质。闪存的高速、抗震等特性使得它成为替代磁盘从而突破上述局限性的首选存储介质。无论是在笔记本市场还是在服务器领域,都已经有闪存的身影

线性表是一种常用的数据结构,本章介绍线性表 及其顺序存储,并对栈和队列及它们的顺序实现给出了详细的设计描述

文件概念 文件:是保存在外存储器上的一组数据 的有序集合。 文件的特点是: (1)数据长久保存 (2)数据长度不定 (3)数据按顺序存取 C语言中的文件完全是字节代码的序列 (字节流)可以看作为磁带

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

复习与补充一 数组、指针及动态存储分配 1、一维数组的定义与使用 2、数组与指针 3、数组与函数 4、二维数组及二维数组元素的不同表示 5、二维数组与二级指针 6、如何在函数中处理二维数组 7、动态存储分配

目的特点要求 3.1排水系统组成 3.1.1卫生器具或生产设备受水器 洗沐器、洗涤器、排污器、冲洗设备(安装高度按GBJ15-88), 地漏(顶面标高低于地面5~10mm) 存水弯:水封深度50~100mm 3.1.2排水管系统 (1)组成 器具排水管:包括存水弯 横支管:有一定的坡度坡向立管,按要求设清扫口 立管:设检查口