二分査找也称折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果...

顺序査找是一种简单的査找算法，其实现方法是从序列的起始元素开始，逐个将序列中的元素与所要查找的元素进行比较，如果序列中有元素与所要查找的元素相等，那么査找成功，如...

归并排序也称合并排序，其算法思想是将待排序序列分为两部分，依次对分得的两个部分再次使用归并排序，之后再对其进行合并。仅从算法思想上了解归并排序会觉得很抽象，接下来...

快速排序是对冒泡法排序的一种改进。 快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分...

插入排序是排序算法的一种，它不改变原有的序列（数组），而是创建一个新的序列，在新序列上进行操作。 这里以从小到大排序为例进行讲解。 基本思想及举例说明 插入排序的基本...

冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。 冒泡这个名字的由来是因为越大的元素会经由交换慢慢浮到数列的顶端，故名。 这里以从小到大排序...

选择排序是排序算法的一种，这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二...

C语言中常用的文件检测函数有以下几个。 1) 文件结束检测函数feof函数 调用格式： feof(文件指针); 功能：判断文件是否处于文件结束位置，如文件结束，则返回值为1，否则为0。 2) 读写...

前面介绍的对文件的读写方式都是顺序读写，即读写文件只能从头开始，顺序读写各个数据。但在实际问题中常要求只读写文件中某一指定的部分。为了解决这个问题可移动文件内部的...

对文件的读和写是最常用的文件操作。在C语言中提供了多种文件读写的函数： 字符读写函数 ：fgetc和fputc 字符串读写函数：fgets和fputs 数据块读写函数：freed和fwrite 格式化读写函数：...

在C语言中用一个指针变量指向一个文件，这个指针称为文件指针。 通过文件指针就可对它所指的文件进行各种操作。 定义说明文件指针的一般形式为： FILE *指针变量标识符; 其中FIL...

所谓文件是指一组相关数据的有序集合。这个数据集有一个名称，叫做文件名。 实际上在前面的各章中我们已经多次使用了文件，例如源程序文件、目标文件、可执行文件、库文件（头...

有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1两种状态，用一位二进位即可。为了节省存储空间，并使处理简...

C语言提供了六种位运算符： 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 右移 按位与运算 按位与运算符是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进...

C语言不仅提供了丰富的数据类型，而且还允许由用户自己定义类型说明符，也就是说允许由用户为数据类型取别名。类型定义符typedef即可用来完成此功能。例如，有整型量a、b、其说明...

在实际问题中，有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月，一个班每周有六门课程等等。如果把这些量说明为整型，字符型或其它类...

在【例7-8】中采用了动态分配的办法为一个结构分配内存空间。每一次分配一块空间可用来存放一个学生的数据，我们可称之为一个 结点 。有多少个学生就应该申请分配多少块内存空...

在数组一章中，曾介绍过数组的长度是预先定义好的，在整个程序中固定不变。 C语言中不允许动态数组类型。 例如： 复制纯文本新窗口 int n ; scanf ( %d , n ); int a [ n ]; int n;scanf(%d,n);i...

在ANSI C标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员逐个传送，特别是成员为数组时将会使传送的时间和空间开销很大，严重地降低了程序的效率。因此...

指针变量可以指向一个结构数组，这时结构指针变量的值是整个结构数组的首地址。 结构指针变量也可指向结构数组的一个元素，这时结构指针变量的值是该结构数组元素的首地址。...

一个指针变量当用来指向一个结构变量时，称之为结构指针变量。 结构指针变量中的值是所指向的结构变量的首地址。通过结构指针即可访问该结构变量，这与数组指针和函数指针的情...

数组的元素也可以是结构类型的。因此可以构成结构型数组。 结构数组的每一个元素都是具有相同结构类型的下标结构变量。 在实际应用中，经常用结构数组来表示具有相同数据结构...

在程序中使用结构变量时，往往不把它作为一个整体来使用。在ANSI C中除了允许具有相同类型的结构变量相互赋值以外，一般对结构变量的使用，包括赋值、输入、输出、运算等都是通...

说明结构变量有以下三种方法。以上面定义的stu为例来加以说明。 1) 先定义结构，再说明结构变量。 如： 复制纯文本新窗口 struct stu { int num ; char name [ 20 ]; char sex ; float score ; } ; struc...

在实际问题中，一组数据往往具有不同的数据类型。例如，在学生登记表中，姓名应为字符型；学号可为整型或字符型；年龄应为整型；性别应为字符型；成绩可为整型或实型。显然不...