[PDF] Top 20 数据结构（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 和 ... See full document

... 小到大变化一遍，与之相邻的右边下标才变化一次。FORTRAN 语言中按此方式存储。 5.1.2 特殊矩阵及压缩存储 所谓特殊矩阵，是指矩阵中的元素分布呈现某种规律，或者一批元素的值完全相同。为 了能节约内存空间，可以使特殊矩阵中多个元素共用一个内存单元，即可以将特殊矩阵压缩存 储到一个存储空间比矩阵小的一维数组中，称这种存储为压缩存储。常用的特殊矩阵有对称矩 ... See full document

... 广泛应用于办公自动化、企业管理、事务处理、情报检索等。当今社会正从工业社会进入信息 社会，面对积聚起来的浩如烟海的各种信息，为全面、深入、精确地认识和掌握这些信息所反 映的事物本质，必须用计算机进行处理。 （3）自动控制。也称“过程控制”或者“实时控制” ，指利用计算机对动态的过程进行 控制、指挥和协调。用计算机及时采集数据，将数据处理后，按最新的值迅速地对控制对象进 ... See full document

... 本章实训指导 多媒体技术与应用综合实训是主要涉及多媒体素材的采集与制作的综合训练，尤其强调 对多媒体技术的基本概念以及多媒体数据格式的理解，锻炼学生掌握多媒体素材的采集与制作 的基本方法，熟练掌握应用多媒体制作工具创作多媒体的基本技能，培养学生应用多媒体工具 软件创作简单多媒体作品的能力。传统的实验项目通常较为单一，偏重一个简单的单项，本章 ... See full document

... （11）分别选取各部门的数据区域，选择“复制”操作，然后选取其他工作表执行“粘贴” 操作，并将工作表标签重命名为对应的部门名。 （12）由于财务部只有三位员工，所以采用“顶端标题行”生成工资条（实际中最好采 用 Word 的邮件合并功能生成工资条），方法是：单击“页面布局”→“页面设置”命令，弹 出“页面设置”对话框，在“工作表”选项卡中设置打印区域和顶端标题行区域如图 3­23 所 ... See full document

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

... 第 1 章 C 语言概述 1.1 知识要点 本章从 C 语言的发展、特点出发，让读者初步了解结构化程序设计的思想及基本特点， 概要地了解 C 语言程序的构成及其书写格式，并从程序设计的角度，介绍了程序、程序设计 的概念、程序设计方法和算法，为后继章节内容的学习打下基础。 ... See full document

... 第 2 章 Java 语言基础 通过本章的实践，要掌握 Java 中的标识符、关键字、常量，熟练掌握算术、关 系、逻辑、条件、赋值、位运算符的使用，掌握简单顺序结构的程序设计。 2.1 典型习题解答 ... See full document

... 第 4 章 类和对象 Java 是一种纯面向对象的程序设计语言，目前比较流行。在进行编程之前，必须理解类、 对象、消息、封装、继承和多态等基本概念。通过本章的习题解答和实验练习，读者应该能 够进一步理解这些概念，并且在此基础上掌握类、对象的定义和使用方法。 ... See full document

... 中的整数数值构成的集合 及一组操作（加、减、乘、除、乘方等）的总称。 5．抽象数据类型（abstract data types） 抽象数据类型通常是指由用户定义，用以表示应用问题的数据模型，抽象数据类型由基 本数据类型组成，并包括一组相关的操作。抽象数据类型有些类似于 C 语言中的 struct 类型和 ... See full document

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

... 广泛地用于各种编程，使用面很广。这里简要地介绍如何在 Visual C++ 6.0 下运行 C 语言程序。 1.1 使用 VC++ 6.0 调试程序一般步骤 在使用 Visual C++ 6.0 调试程序之前，必须先了解项目和项目工作区两个概念。项目 （Project）是一组相互关联的文件，是将一个应用程序中需要的所有文件组成一个有机的整体， ... See full document

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

... C．用户所定义的标识符必须以字母或下划线开头 D．用户所定义的标识符中，大、小写字母代表不同标识 【解析】合法的标识符只能由字母、数字和下划线 3 种字符组成，并且第一个字符必须 为字母或下划线。另外，在 C 语言中，大写字母和小写字母被认为是两个不同的字符。用户 标识符是根据需要定义的标识符，除了要遵循命名规则外，还应注意做到“见名知义”。如果 ... See full document

... 注意：有时系统会提示一大串错误信息，但并不表示真的有那么多的错误。这往往是因 为前面的一、两个错误带来的。所以当纠正了前几个错误后，可再编译一次，然后根据最新的 出错信息继续纠正。VC++ 6.0 中 C 语言编程的常见错误可参考本书附录 D。 （3）运行错误。运行错误是指程序执行过程中的错误。有些程序虽然通过了编译链接， ... See full document

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

... （4）运行程序。运行程序时对应输入顾客购买的水果单价及重量，单击“计算”按钮， 就会出现合计的金额；当顾客付款后，在“实付”对应的文本框内输入金额，单击“找零”按 钮，对应文本框中则出现找零金额。单击“清空”按钮，用于清空显示数据的控件，方便下一 次计算。某次结算的运行结果见图 5-1。 ... See full document

... 本例中也可以直接绘制圆弧，但是要先修剪掉上、下弧线的多余部分，修剪的结果如图 5­20（a）所示。 然后使用圆弧工具绘制圆弧。 命令: _arc 指定圆弧的起点或 [圆心(C)]: c（选择圆心方式） 指定圆弧的圆心: （捕捉辅助圆弧与左斜线的交点） 指定圆弧的起点: （捕捉上边圆弧的左端点） 指定圆弧的端点或 [角度(A)/弦长(L)]: （捕[r] ... See full document

... 是编译后产生的目标代码文件，p1_2.exe 是最终生成的可执行文件。 图 1­6 p1_2 工程调试后的 Debug 文件夹 至此，一个简单 C 程序的编写、调试过程结束。 ex1_2.c 文件是最重要的一个文件，源程序保存在这个文件中，其他文件一般都是系统自 动生成的。但是，在 Visual C++中，仅有.c 文件是不能直接编译、连接的，需要首先用 Build ... See full document

... 单击 Finish（完成）按钮，会出现 New Project Information 对话框，这是一个关于新建工程信 息的简单列表，单击 OK 按钮完成 Test1 工程的创建工作。 （3）编辑程序文件 单击 File（文件）菜单中的 New（新建）菜单项，屏幕出现 New（新建）对话框，在该 对话框中选择 Files（文件）选项卡。选择对话框左边的类型列表中的 C++ Source File 来创建 ... See full document