Top PDF 数据结构（C语言版） - 万水书苑-出版资源网
数据结构（C语言版） - 万水书苑-出版资源网
... 例如，高级语言中用到的整数数据类型，是指由32768～32767 中的整数数值构成的集合 及一组操作（加、减、乘、除、乘方等）的总称。 5．抽象数据类型（abstract data types） 抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型，抽象数据类型由基 ...
11
数据结构（C语言版） - 万水书苑-出版资源网
... 【例 3-4】下面应用队列来解决舞伴问题。假设在周末舞会上，男士和女士各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长 的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【解】先入队的男士和女士先出队配成舞伴。因此该问题具有典型的先进先出特性，可用 ...
33
数据结构（C语言描述） - 万水书苑-出版资源网
... 从上一节的讨论中可见，线性表的顺序存储结构的特点是，逻辑关系上相邻的两个元素 在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的 公式来表示。然而，从另一方面来看，这个特点也造成了这种存储结构的弱点：其一，在做插 入或删除操作时，需移动大量元素；其二，在给长度变化较大的线性表预先分配空间时，必须 按最大空间分配，使存储空间不能得到充分利用；其三，表的容量难以根据实际需要扩充。本 ...
25
数据结构（用C语言描述） - 万水书苑-出版资源网
... （1）基于存储的考虑。 顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是 说事先对"MAXSIZE"要有合适的设定，过大造成浪费，过小造成溢出。可见对线性表的长度 或存储规模难以估计时，不宜采用顺序表；链表不用事先估计存储规模，但链表的存储密度较 低，存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比。显然 链式存储结构的存储密度是小于 1 的。 ...
31
数据结构（C语言版）学习指导与习题解答 - 万水书苑-出版资源网
... （3）熟练掌握顺序表的各种运算，并能灵活运用各种相关操作。 （4）熟练掌握链式存储结构特性，掌握链表的各种运算。 2.2 内容提要 线性表的特点：线性表由一组数据元素构成，表中元素属于同一数据对象。在线性表中， ...
10
数据结构（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
数据结构 - 万水书苑-出版资源网
... 该通道输出的作业都从队尾进入该队列。 计算机系统中输入输出缓冲区的结构也是队列的应用。在计算机系统中经常会遇到两个设备之间 的数据传输，不同的设备通常处理数据的速度是不同的，当需要在它们之间连续处理一批数据时，高 速设备总是要等待低速设备，这就造成了计算机处理效率的大大降低。为了解决这一速度不匹配的矛 ...
32
数据结构 - 万水书苑-出版资源网
... 第 1 章 绪论 随着计算机技术的飞速发展，计算机应用的范围越来越广泛，从最初的数值计算，发展 到现在的数据处理、自动控制、信息处理、人工智能、情报检索和办公自动化等众多非数值计 算领域。所处理的数据也从简单的数值发展到复杂的文字、图形、图像、音频、视频和动画等 ...
14
数据结构（C++版）（第二版） - 万水书苑-出版资源网
... 2 3 24 3 5 -7 5 2 14 图 5-8 稀疏矩阵 M 和 N 的三元组表 图 5-9 带行指针的链表 3．十字链表 当稀疏矩阵中非零元的位置或个数经常变动时，三元组就不适合作稀疏矩阵的存储结构 了，此时采用链表作为存储结构更为恰当。 十字链表为稀疏矩阵的链接存储中的一种较好的存储方法，在该方法中，每一个非零元 ...
25
数据结构实验与学习指导 - 万水书苑-出版资源网
... 1．熟悉类 C 语言书写规范，学会将类 C 语言描述的算法转换成 C 语言源程序，并上机 调试。 2．加深理解数据的逻辑结构和物理结构等概念，学会分析基本算法的时间复杂度和空间 复杂度。 ...
6
数据结构（C++版）（第二版）习题解答及实训指导 - 万水书苑-出版资源网
... 列优先存放的规则是：最右边的下标变化最慢，最左边的下标变化最快，左边的下标从 小到大变化一遍，与之相邻的右边下标才变化一次。FORTRAN 语言中按此方式存储。 5.1.2 特殊矩阵及压缩存储 所谓特殊矩阵，是指矩阵中的元素分布呈现某种规律，或者一批元素的值完全相同。为 了能节约内存空间，可以使特殊矩阵中多个元素共用一个内存单元，即可以将特殊矩阵压缩存 ...
14
C语言程序设计 - 万水书苑-出版资源网
... 高级程序设计语言是面向问题的程序设计语言，与计算机硬件结构无关，其表达方式接 近于被描述的问题， 易于理解与掌握。 高级程序设计语言充分利用了一些数学符号和有关规则， 比较接近数学语言，又被称为算法语言。 高级程序设计语言中的语句一般采用自然词汇，并采用与自然语言语法相近的自封闭语 ...
22
C语言程序设计 - 万水书苑-出版资源网
... 库函数：由 C 系统提供，用户无须定义，也不必在程序中作类型说明，只需在程 序前包含有该函数原型的头文件即可在程序中直接调用。在前面各章的例题中反复用 到 printf 、 scanf 、 getchar 、 putchar 、 gets 、 puts 、 strcat 等函数均属此类 。 ● 用户定义函数：由用户按需要写的函数。对于用户自定义函数，不仅要在程序中定 ...
333
C语言程序设计 - 万水书苑-出版资源网
... ANSI C 新标准把 malloc、calloc 和 realloc 函数的基类型改为 void 类型，即不能确定它指 向哪一种具体的类型数据。表示用来指向一个抽象类型的数据，即仅提供一个地址。显然这样 的指针是不能直接指向确定的数据的。在使用该地址时可以如上面那样先对它们进行强制类型 转换，把它转换为任何其他指针类型。要说明的是类型转换只是产生了一个临时的中间值赋给 ...
34
C语言程序设计 - 万水书苑-出版资源网
... 实际上，函数的基本概念在使用标准库函数的时候就已经接触到了。例如当在设计程序 中需要做求平方根的计算时，就会使用到库函数中的数学函数 sqrt()函数，这就是函数的调用， 只是这个函数是编译系统提供的，而自定义函数则是程序员按照自己的需要来设计的。 一个 C 语言程序可由一个主函数和若干个函数构成。在 C 语言中，主函数可以调用其他 ...
37
C语言程序设计 - 万水书苑-出版资源网
... C 语言的特色之一，也是其精华所在就是指针。使用指针可以实现以下用其他方法不易实现 的操作：如对内存中的数据进行处理，而不管这些数据的类型；在函数之间快速地传递数据；直 接处理内存地址。这种方法增强了 C 语言的处理能力、提高了程序的执行效率，尤其适合系统软 件的开发，也极大地增强了程序的灵活性。另外一方面，在 C ...
40
C语言程序设计 - 万水书苑-出版资源网
... 提示：定义变量 salary 表示员工实际薪水，变量 profit 表示员工所接工程的利润，考虑到 工程利润与利润提成的关系有五种情况，故采用多路分支结构编写程序。 为使用 switch 语句，必须将利润 profit 与提成的关系，转换成某些整数与提成的关系。分 析本题可知，提成的变化点都是 1000 的整数倍（1000、2000、5000、……），如果将利润 profit 整除 1000，商用变量 grade ...
17
C语言程序设计 - 万水书苑-出版资源网
... “面向对象程序设计”就是通过数据抽象，将许多实例中共性的数据和为操作这些数据 所需要的算法抽取出来，并进行封装和数据隐藏，形成一个新的数据类型——“类”类型。 面向对象程序设计的关键在于如何进行数据的抽象和封装，以及对处理数据的过程的设 计。面向对象程序设计的最大优点是允许“继承”，即在某个类的基础上可以派生出新类。目 ...
14
C语言程序设计 - 万水书苑-出版资源网
... 句标号，当表达式的值和某标号相等则转向该标号执行，但不能在执行完该标号的语句后自动 跳出整个 switch 语句，所以出现了继续执行所有后面 case 语句的情况。这与前面介绍的 if 语 句是完全不同的，应特别注意。 为了避免上述情况，C 语言还提供了一种 break 语句，专用于跳出 switch 语句，break 语 句只有关键字 break，没有参数。修改例题程序，在每一 case 语句之后增加 ...
16
C语言程序设计教程 - 万水书苑-出版资源网
... if 结构来代替这种多重嵌套。该结构有点像 switch 语句的结构，也可以进行多分 支的选择控制。但由于它的判断条件是多个表达式，因此它比 switch 结构的适用范围要广。 该结构的功能是从表达式 1 开始依次往下检查表达式的值，直至满足表达式值为 1 的表 达式 i 处，执行语句 i。如果 n 个表达式值都为 0，则执行语句 n+1。下面仍然以比较两个数的 ...
20