idreamo的个人空间

2017/09/27 06:39

158

现在已经有了接口和函数实现，我们来使用它们。程序示例使用菜单来选择向俱乐部成员花名册添加宠物、显示成员列表、报告成员数、核查成员及退出。函数main()很简单，它集中于实质性问题的概...

二叉树应用树的使用二叉树实例

2017/09/10 07:32

34

下面给出完整的tree.c代码。tree.h和tree.c共同组成树程序包。 tree.c实现文件 /*tree.c --树类型的支持函数*/ #include <stdio.h> #include <string.h> #include <stdlib.h> #include "tre...

树树实现

2017/09/09 07:04

57

下面的任务是实现tree.h中描绘的伟大的函数。InitializeTree（）、EmptyTree（）、FullTree（）和TreeItems（）函数比较简单，与列表和队列抽象数据类型中的同类函数差不多。我们重点讨论其余...

二叉树二叉搜索树二叉树分步实现树的算法

2017/09/04 06:06

74

第一部分ADT 和接口二叉搜索树是一种结合了折半搜索策略的链接结构。树中的每一个节点都包含一个项目和两个指向其他节点的（称为子节点，child node）指针。这种构思是每个节点都有两个子...

二叉树二叉树ADT 二叉树接口

2017/08/26 08:21

134

很多编程问题，比如创建一个列表或队列，可以用链表（一个动态分配的结构序列链）或数组来表示。每种形式都有其优势和缺点，所以要根据具体问题的需求来决定选择哪种形式。表17.3总结了链表和...

链表和数组顺序搜索折半搜索

2017/08/24 06:58

144

前一章节讲的队列现在可以使用了。很多现实生活中的情形都包含队列。例如，在银行或超级市场的顾客队列，在机场的飞机队列，多任务计算机系统上的任务队列等。可以用队列包来模拟这些情形。 ...

队列队列模拟

2017/08/23 07:34

158

正如您看到的，用抽象数据类型方法进行C语言编程包含下面三个步骤： 1、以抽象、通用的方式描述一个类型，包括其操作； 2、设计一个函数接口来表示这种新类型； 3、编写具体代码以实现这个接...

队列队列ADT 定义队列实现接口测试队列

2017/08/22 06:22

59

在电影的例子中，数据形成了一个项目列表，其中每一项包含一个片名（C的字符串）和等级（int值）。C中没有符合这个需求的基本类型，所以需要定义一个结构来表示每个项目，然后设计一此方法来...

抽象数据类型 ADT 构造接口使用接口实现接口

2017/08/18 07:37

64

您可能会希望可以不确定的添加数据（或者不断添加数据，直到程序内存用完为止），而不用事先指定您会输入多少个项目，也不用让程序分配不必要的大块内存。这一点可以通过在输入每个项目之后调...

链表从数组到链表头指针使用链表创建链表

2017/08/12 06:51

44

假设您需要创建一个地址薄程序。您将使用何种数据形式来存储信息？因为与每个项目相关的信息有很多类别，所以用一个结构来表示每一个项目显得很适合。如何表示多个项目？是标准的结构数据、动...

C数据表示动态内存动态内存分配的数据表示 malloc()

2017/08/09 06:38

93

我们将从研究程序设计的关键部分，即程序表示数据的方式入手。您已经了解到C的内建数据类型：简单变量、数组、指针、结构以及联合。但是，寻找正确的数据表示方式不仅仅是选择一种数据类型...

高级数据表示算法 ADT 设计数据类型

2017/08/07 06:42

64

1、开发一个包含您需要使用的预处理器定义的头文件。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include "mylib.c" #define MAX 12 #define SUMSQ(x,y)((x)*(x)+(y)...

C预处理器 C库 C Primer Plus 编程练习答案

2017/08/06 07:44

73

本章前面讨论了可变宏，该宏接受可变个数的参数。头文件stdarg.h为函数提供了类似的能力。不过使用方法稍微复杂一些。必须按如下步骤进行： 1、在函数原型中使用省略号； 2、在函数定义中创...

可变参数 stdarg.h va_list va_start()va_arg()

2017/08/01 07:20

74

不能把一个数组的值直接赋给另一个数组，因此，我们使用循环把数组中的元素逐个复制到另一个数组。一个例外情况是：可以使用strcpy()和strncpy()函数复制字符数组。memcpy()和memmove()函数...

memcopy()memmove()string.h 数组复制复制数组

2017/07/31 07:18

104

由头文件assert.h支持的诊断库是设计用于辅助调试程序的小型库。它由宏assert()构成。该宏接受整数表达式作为参数。如果表达式值为假（非零），宏assert()向标准错误流（stderr）写一条错误消...

assert()abort()#define NDEBUG 诊断库 assert.h

2017/07/30 08:16

32

通用工具库包含各种函数，其中包括随机数产生函数、搜索和排序函数、转换函数和内存管理函数。ANSI C 中，这些函数的原型在头文件stdlib.h中。 16.10.1 exit()函数和atexit()函数我们在一些...

exit()atexit()qsort()通用工具库 void*指针类型

2017/07/30 07:45

71

数学库包含许多有用的数学函数。头文件math.h提供这些函数的函数声明或原型。 ANSI C 标准数学函数描述原型描述 double acos(double x) 返回余弦值为x的角度值 double asin(double x) 返回...

数学库标准数学函数 C数学库数学函数声明或原型

2017/07/27 07:05

86

最初并没有官方的C库，后来，基于UNIX的C实现变成了事实上的标准。于是ANSI C 委员会主要以这个标准为基础开发了一个官方标准库。认识到C的应用范围不断扩展后，该委员重新定义了这个库，以使...

C库访问C库

2017/07/26 07:19

47

通常函数调用需要一定的时间开销。这意味着执行调用时花费了时间用于建立调用、传递参数、跳转到函数代码段并返回。使用类函数宏的一个原因就是减少执行时间。C99还提供了另一种方法：内联函...

内联函数 inline extern

2017/07/26 06:49

48