Top PDF 数据结构（C++版）（第二版） - 万水书苑-出版资源网
数据结构（C++版）（第二版） - 万水书苑-出版资源网
... 2 3 24 3 5 -7 5 2 14 图 5-8 稀疏矩阵 M 和 N 的三元组表 图 5-9 带行指针的链表 3．十字链表 当稀疏矩阵中非零元的位置或个数经常变动时，三元组就不适合作稀疏矩阵的存储结构 了，此时采用链表作为存储结构更为恰当。 十字链表为稀疏矩阵的链接存储中的一种较好的存储方法，在该方法中，每一个非零元 ...
25
数据结构（C语言版） - 万水书苑-出版资源网
... 例如，高级语言中用到的整数数据类型，是指由32768～32767 中的整数数值构成的集合 及一组操作（加、减、乘、除、乘方等）的总称。 5．抽象数据类型（abstract data types） 抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型，抽象数据类型由基 本数据类型组成，并包括一组相关的操作。抽象数据类型有些类似于 ...
11
数据结构（C语言版） - 万水书苑-出版资源网
... 【例 3-4】下面应用队列来解决舞伴问题。假设在周末舞会上，男士和女士各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长 的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【解】先入队的男士和女士先出队配成舞伴。因此该问题具有典型的先进先出特性，可用 ...
33
数据结构 - 万水书苑-出版资源网
... 该通道输出的作业都从队尾进入该队列。 计算机系统中输入输出缓冲区的结构也是队列的应用。在计算机系统中经常会遇到两个设备之间 的数据传输，不同的设备通常处理数据的速度是不同的，当需要在它们之间连续处理一批数据时，高 速设备总是要等待低速设备，这就造成了计算机处理效率的大大降低。为了解决这一速度不匹配的矛 ...
32
数据结构 - 万水书苑-出版资源网
... 第 1 章 绪论 随着计算机技术的飞速发展，计算机应用的范围越来越广泛，从最初的数值计算，发展 到现在的数据处理、自动控制、信息处理、人工智能、情报检索和办公自动化等众多非数值计 算领域。所处理的数据也从简单的数值发展到复杂的文字、图形、图像、音频、视频和动画等 ...
14
数据结构（C语言描述） - 万水书苑-出版资源网
... 从上一节的讨论中可见，线性表的顺序存储结构的特点是，逻辑关系上相邻的两个元素 在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的 公式来表示。然而，从另一方面来看，这个特点也造成了这种存储结构的弱点：其一，在做插 入或删除操作时，需移动大量元素；其二，在给长度变化较大的线性表预先分配空间时，必须 按最大空间分配，使存储空间不能得到充分利用；其三，表的容量难以根据实际需要扩充。本 ...
25
数据结构（C语言版）学习指导与习题解答 - 万水书苑-出版资源网
... （3）熟练掌握顺序表的各种运算，并能灵活运用各种相关操作。 （4）熟练掌握链式存储结构特性，掌握链表的各种运算。 2.2 内容提要 线性表的特点：线性表由一组数据元素构成，表中元素属于同一数据对象。在线性表中， ...
10
数据结构（C++版）（第二版）习题解答及实训指导 - 万水书苑-出版资源网
... 最多有两个直接后继。这种规则可以推广到三维和三维以上的数组（多维数组）。 由上可知，多维数组是一种典型的非线性结构。多维数组在计算机中有两种存储形式： 行优先存放、列优先存放。 行优先存放的规则是：最左边的下标变化最慢，最右边的下标变化最快，右边的下标从 小到大变化一遍，与之相邻的左边下标才变化一次。C/C++语言中按此方式存储。 ...
14
数据结构（用C语言描述） - 万水书苑-出版资源网
... （1）基于存储的考虑。 顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是 说事先对"MAXSIZE"要有合适的设定，过大造成浪费，过小造成溢出。可见对线性表的长度 或存储规模难以估计时，不宜采用顺序表；链表不用事先估计存储规模，但链表的存储密度较 低，存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比。显然 链式存储结构的存储密度是小于 1 的。 ...
31
数据结构（C语言版）习题解答及实训指导 - 万水书苑-出版资源网
... （4）计算方程 ax 2 +bx+c=0 的两个实根，要求分有实根、无实根和不是二次方程这三种情 况讨论，并返回不同的值，以便调用时做不同的处理。 int root(AX2BXC f, float &r1,float &r2); （5）按照 ax**2+bx+c 的格式（x 2 用 x**2 表示）输出二次多项式，在输出时必须注意去 掉系数为 0 的项，并且当 b 和 c ...
13
数据结构实验与学习指导 - 万水书苑-出版资源网
... 1．熟悉类 C 语言书写规范，学会将类 C 语言描述的算法转换成 C 语言源程序，并上机 调试。 2．加深理解数据的逻辑结构和物理结构等概念，学会分析基本算法的时间复杂度和空间 复杂度。 ...
6
数据通信与计算机网络技术（第二版） - 万水书苑-出版资源网
... l 对自动配置的支持。IPv6 引入了无状态的地址自动配置，该机制是 IPv6 的基本组成 部分，无需专门的设备支持。该机制比 DHCP 更简单，使用更方便，这使得网络（尤 其是局域网）的管理更加方便和快捷。 l 支持资源分配。IPv6 提供了一种机制，允许对网络资源进行预分配，它以此取代了 IPv4 的服务类型说明。这些新的机制支持实时视频等应用，这些应用要求保证一定 的带宽和时延。 此外， ...
13
经济数学（第二版） - 万水书苑-出版资源网
... 2.3 微分 前面讲过导数描绘的是在点 x 处的变化率．但有时在实际工程技术中，我们还常遇到与导 数密切相关的一类问题，这就是当自变量有一个微小的增量 Δx 时，要计算相应的函数的增量 Δy 这类问题往往是比较困难的，需要一种近似计算公式，找出简便的计算方法． 2.3.1 例1.. 微分的概念 设有一个边长为 x0 的正方形金属片，受热后它的边长伸长了 Δx ，问其面积[r] ...
20
计算机体系结构（第二版） - 万水书苑-出版资源网
... 对于长链路，则采用信用量机制。实质上，请求/确认握手可以看成是在源和目的之间传 输单个令牌（Token）或信用量（Credit）。当目的结点释放输入缓冲区时，就把令牌传给源结 点，源结点就使用这些信用量来发送数据片。对于长链路，只要对该信用量机制加以扩展，使 得整个与链路传播延迟相关的流水线能被充满。如图 3-62 所示，传输一个确认信号的几个时 ...
56
C语言程序设计（第二版） - 万水书苑-出版资源网
... 类似的还有，比较两个数的大小，输出较大数，分段函数等；对于诸如这样的问题，画 出流程图时，发现使用顺序程序无法满足要求，必须让计算机按照给定的条件进行分析，比较 和判断，并对判断后的不同情况进行不同的处理。这种问题属于选择结构，选择语句就是为了 解决这种问题而设计的。C 语言提供了 if 和 switch 来完成这种功能。本章将详细介绍选择控 制语句。 ...
24
C语言程序设计（第二版） - 万水书苑-出版资源网
... ANSI C 并未具体规定每种类型数据的长度、精度和数值范围。有的系统将 double 型 所增加的 32 位全用于存放小数部分，这样可以增加数值的有效位数，减少舍入误差。有 的系统则将所增加的位（bit）用于存放指数部分，这样可以扩大数值的范围。表 ...的是计算机上常用的 C 编译系统（如 Turbo C，MS C，Borland ...
20
C语言程序设计（第二版） - 万水书苑-出版资源网
... 上述程序却只输出了一行。原因是 prt()执行一次后，i 已变为 5，返回 main()后，便退出 for 结构。 这是一个极小的例子。随着程序规模增大，使用的全局变量增多，全局变量所引起的副 作用会令人防不胜防，难以控制。各模块之间除了用参数传递信息之外，还增加了许多意料之 外的渠道，造成模块之间的联系太多，对外部的依赖太多，降低了模块的独立性，给设计、调 ...
44
C++程序设计（第二版） - 万水书苑-出版资源网
... 程序运行时，程序中的变量（数据）和指令都要占用内存空间。计算机（中央处理器） 如何找到指令，执行的指令又如何找到它要处理的变量呢？这得先介绍内存地址。内存是以字 节为单位的一片连续存储空间，为了便于访问，计算机系统给每个字节单元一个唯一的编号， 编号从 0 开始，第一字节单元编号为 0，以后各单元按顺序连续编号，这些编号称为内存单元 的地址，利用地址来标识内存单元，就像用房间编号来标识一栋大楼的各个房间一样。地址的 ...
39
电子技术（第二版） - 万水书苑-出版资源网
... 基区中的空穴复合，所形成的电流记为 I BE 。因基区的空穴是电源 U BB 提供的，故 I BE 是基极电流 I B 的主要成分。 （3）集电区收集电子。由于集电结反向偏置，它有利于该 PN 结两边半导体 中少数载流子的运动（漂移），而对多数载流子的扩散运动起阻挡作用，即阻挡集 电区的自由电子向基区扩散，但可以将从发射区扩散到基区并到达集电区边缘的 自由电子拉入集电区，从而形成电流 I CE ，它是集电极电流 I C ...
29
电工技术（第二版） - 万水书苑-出版资源网
... 这一结果与把封闭区域看成一个节点，应用 KCL 列方程的结果完全相同，所以 基尔霍夫电流定律不仅适用于节点，也可推广应用于包围部分电路的任一假设的封 闭面，不论被包围部分的电路结构如何，流入此封闭面的电流代数和恒等于零。 例 1.4 如图 1.23 所示电路，已知电流 I 1 6 A ， I 2 5 A ， I 3 4 A ，试求 I 4 。 解 设流入节点的电流为正，流出节点的电流为负，由 KCL 有： ...
33