第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】

中国科学技术大学：《数据结构与数据库》课程教学资源（教学大纲，主讲：袁平波）

作为抽象数据类型数组的类声明。 #include //在头文件“array.h”中 #include const int DefaultSize = 30;

9.1静态查找表 9.2动态查找表 9.3哈希表及其查找

数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

前言 二十一世纪是科学技术高速发展的信息时代,而计算机是处理 信息的主要工具,因此,人们已经认识到,计算机知识已成为 人类当代文化的一个重要组成部分。 计算机科学技术以惊人的速度向前发展,它的广泛应用已从传 统的数值计算领域发展到各种非数值计算领域。在非数值计算 领域里,数据处理的对象已从简单的数值发展到一般的符号, 进而发展到具有一定结构的数据。在这里,面临的主要问题是 :针对每一种新的应用领域的处理对象,如何选择合适的数据 表示(构构),如何有效地组织计算机存贮,并在此基础上又 如何有效地实现对象之间的\运算关系

图( Graph)是一种较线性表和树更为复杂的非线性结构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

查找表—由同一类型的数据元素(或记录)构成的集合 查找查询特定元素是否在(数据元素集合)表中的过程 查找成功若表中存在特定元素,称查找成功,应输出该记录 查找不成功否则,称查找不成功(也应输出失败标志或失败位置) 静态查找只查找,不改变数据元素集合内的数据元素

第七章查找 一、查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 二、关键字——是数据元素中某个数据项的值,它可以标识一个数据元素

在程序运行时,程序本身和数据一般都存放在内存中 。当程序运行结束后,存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据,或程序 运行产生的结果,就必须以文件形式存储到外部存储介质上。 11.1C语言文件概述 11.2文件的打开与关闭 11.3文件的读写操作 11.4位置指针与文件定位 11.5出错检测