[PDF] Top 20 数据结构（用C语言描述） - 万水书苑-出版资源网

... （1）基于存储的考虑。 顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，也就是 说事先对"MAXSIZE"要有合适的设定，过大造成浪费，过小造成溢出。可见对线性表的长度 或存储规模难以估计时，不宜采用顺序表；链表不用事先估计存储规模，但链表的存储密度较 低，存储密度是指一个结点中数据元素所占的存储单元和整个结点所占的存储单元之比。显然 链式存储结构的存储密度是小于 1 的。 ... See full document

... 从上一节的讨论中可见，线性表的顺序存储结构的特点是，逻辑关系上相邻的两个元素 在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的 公式来表示。然而，从另一方面来看，这个特点也造成了这种存储结构的弱点：其一，在做插 入或删除操作时，需移动大量元素；其二，在给长度变化较大的线性表预先分配空间时，必须 ... See full document

... 例如，高级语言中用到的整数数据类型，是指由­32768～32767 中的整数数值构成的集合 及一组操作（加、减、乘、除、乘方等）的总称。 5．抽象数据类型（abstract data types） 抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型，抽象数据类型由基 ... See full document

... 【例 3-4】下面应用队列来解决舞伴问题。假设在周末舞会上，男士和女士各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长 的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 【解】先入队的男士和女士先出队配成舞伴。因此该问题具有典型的先进先出特性，可用 ... See full document

... 该通道输出的作业都从队尾进入该队列。 计算机系统中输入输出缓冲区的结构也是队列的应用。在计算机系统中经常会遇到两个设备之间 的数据传输，不同的设备通常处理数据的速度是不同的，当需要在它们之间连续处理一批数据时，高 速设备总是要等待低速设备，这就造成了计算机处理效率的大大降低。为了解决这一速度不匹配的矛 ... See full document

... 第 1 章 绪论 随着计算机技术的飞速发展，计算机应用的范围越来越广泛，从最初的数值计算，发展 到现在的数据处理、自动控制、信息处理、人工智能、情报检索和办公自动化等众多非数值计 算领域。所处理的数据也从简单的数值发展到复杂的文字、图形、图像、音频、视频和动画等 ... See full document

... （3）熟练掌握顺序表的各种运算，并能灵活运用各种相关操作。 （4）熟练掌握链式存储结构特性，掌握链表的各种运算。 2.2 内容提要 线性表的特点：线性表由一组数据元素构成，表中元素属于同一数据对象。在线性表中， ... See full document

... （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 ... See full document

... 1．熟悉类 C 语言书写规范，学会将类 C 语言描述的算法转换成 C 语言源程序，并上机 调试。 2．加深理解数据的逻辑结构和物理结构等概念，学会分析基本算法的时间复杂度和空间 复杂度。 ... See full document

... 十字链表为稀疏矩阵的链接存储中的一种较好的存储方法，在该方法中，每一个非零元 用一个结点表示，结点中除了表示非零元所在的行、列和值的三元组(i,j,v)外，还需要增加两 个链域：行指针域（rptr），用来指向本行中的下一个非零元；列指针域（cptr），用来指向本列 中的下一个非零元。稀疏矩阵中同一行的非零元通过向右的 rptr 指针链接成一个带表头结点的 循环链表，同一列的非零元也通过 cptr ... See full document

... 高级程序设计语言是面向问题的程序设计语言，与计算机硬件结构无关，其表达方式接 近于被描述的问题， 易于理解与掌握。 高级程序设计语言充分利用了一些数学符号和有关规则， 比较接近数学语言，又被称为算法语言。 高级程序设计语言中的语句一般采用自然词汇，并采用与自然语言语法相近的自封闭语 ... See full document

... 4.4 循环结构程序举例 例 4.20 传说古代印度有一个聪明的宰相叫亮何，他对数字非常敏感，也很喜欢研究一些数字规律。一天，他发现有一些数平方后会有一种奇怪的现象 ，这些数会出现在它的平方数的右端的数。于是亮何把会出现这种现象的数叫“同构数”。例如： 6 的平方是 36 ， 6 出现在它的平方数的右端，所以 6 就 是一个同构数。 25 的平方是 625 ， 25 同样也出现在它的平方数的右端，所以 25 ... See full document

... C 语言的特色之一，也是其精华所在就是指针。使用指针可以实现以下用其他方法不易实现 的操作：如对内存中的数据进行处理，而不管这些数据的类型；在函数之间快速地传递数据；直 接处理内存地址。这种方法增强了 C 语言的处理能力、提高了程序的执行效率，尤其适合系统软 件的开发，也极大地增强了程序的灵活性。另外一方面，在 ... See full document

... 提示：定义变量 salary 表示员工实际薪水，变量 profit 表示员工所接工程的利润，考虑到 工程利润与利润提成的关系有五种情况，故采用多路分支结构编写程序。 为使用 switch 语句，必须将利润 profit 与提成的关系，转换成某些整数与提成的关系。分 析本题可知，提成的变化点都是 1000 的整数倍（1000、2000、5000、……），如果将利润 profit 整除 1000，商用变量 grade ... See full document

... if 结构来代替这种多重嵌套。该结构有点像 switch 语句的结构，也可以进行多分 支的选择控制。但由于它的判断条件是多个表达式，因此它比 switch 结构的适用范围要广。 该结构的功能是从表达式 1 开始依次往下检查表达式的值，直至满足表达式值为 1 的表 达式 i 处，执行语句 i。如果 n 个表达式值都为 0，则执行语句 n+1。下面仍然以比较两个数的 ... See full document

... 在该题目中，第 9 天时剩余一个桃子，因此可以倒退求解出第一天共有多少桃子。由于 每一天桃子的数量都按照一定的规则变化，所以在计算的同时要对天数进行计数，考虑使用 while 循环结构解决。 题目中设置变量 x1 和 x2，并设置 x2 的初始值为 1，表示第 9 天时剩余的数量，此时 x1 表示前一天即第 8 天的桃子数量，因为第一天的桃子数是第 2 天桃子数加 1 后的 2 倍，则使用 表达式(x2+1)*2 对 x1 ... See full document

... 1.4 选择结构程序设计 1．编写一个 C 程序，要求从键盘输入三个整数 x,y,z，请把这三个数由小到大输出。 【分析】排序问题。想办法把三个数进行调换，使得最小的数放到 x 变量里，最大的数 放在 z 变量里。具体方法如下：先将 x 与 y 进行比较，如果 x>y 则将 x 与 y 的值进行交换， ... See full document

... 类似的还有，比较两个数的大小，输出较大数，分段函数等；对于诸如这样的问题，画 出流程图时，发现使用顺序程序无法满足要求，必须让计算机按照给定的条件进行分析，比较 和判断，并对判断后的不同情况进行不同的处理。这种问题属于选择结构，选择语句就是为了 解决这种问题而设计的。C 语言提供了 if 和 switch 来完成这种功能。本章将详细介绍选择控 制语句。 ... See full document

... 一个程序应包括数据结构和算法。数据结构是在程序中要指定数据的类型和数据的 组织形式。算法是如何对数据结构进行处理以达到编程者的目的的想法，由于每个人的 想法不一样，所以程序代码有可能不相同，但最后都能达到同样的目的。以学生回家为 ... See full document

... 上述程序却只输出了一行。原因是 prt()执行一次后，i 已变为 5，返回 main()后，便退出 for 结构。 这是一个极小的例子。随着程序规模增大，使用的全局变量增多，全局变量所引起的副 作用会令人防不胜防，难以控制。各模块之间除了用参数传递信息之外，还增加了许多意料之 外的渠道，造成模块之间的联系太多，对外部的依赖太多，降低了模块的独立性，给设计、调 ... See full document