结构体类型是数据类型,而结构体变量是数据对象,因此在 编写C语言程序时,只能 对结构体变量进行操作,即可对 结构体变量赋值、存取和运算, 而不能对一个 结构体类型赋值、存取和运算。
宏定义只是简单的字符串代换,是在预处理中完成的,而typedef是在编译时处理的,它不是进行简单的代换,而是为类型说明符在定义一个新名。被新命名的标识符名具有与类型说明符相同的功能。
算法:是指为解决一个特定问题 而采取的特定的有限的求解步骤。
一个算法应具有 以下特征:
1.有效性,算法中每一个步骤都应当能有效执行,并得到确定的结果。
2.确定性,算法中每一步骤都必须有明确的定义,不允许有模棱两可的解释,不允许有多义性。
3.有穷性, 算法必须在有限的时间内 做完,能在执行有限个步骤后终止,包括合理的执行时间的含义。
4.有零个或多个输入。
5.有一个或多个输出。
查找的基本方法可以分为两类,即比较式查找法和计算式查找法。
其中比较式查找法又可分为基于线性表的查找法和基于树的查找法,而计算查找法也称为Hash(哈希)查找法
顺序查找法
从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素相比较,若相等则表示查找成功;若线性表中所有的元素都与被查找运算进行了比较但都不相等,则表示查找失败。 数据存储结构通常为顺序结构,也可为链式结构。
折半查找(又称二分查找)
要求待查找的列表必须是按关键字大小有序排列的顺序表。其基本过程是:将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个字表, 如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,或直到子表不存在为止,此时查找不成功。
折半查找法的 优点是比较次数少、查找速度快、平均性能好;其缺点是要求待查表为有序表,且插入删除低效。因此,折半查找法适合用于不经常变动而查找频繁的有序列表。
分块查找法
要求将列表组织成索引顺序结构。
首先将列表分成若干子块。每块中元素任意排列,即块内无序,但块与块之间有序,即每个块的块内最小数据值不能小于该块前面一个块的最大数据值,同时该块内最大的数据值不能大于该块后面一个块的最小数据值。
构造一个索引表。其中每个索引项对应一个块并记录每个块的其实位置和每个块中的最大关键字(或最小关键字)。索引表按关键字有序排列。
查找过程如下:
首先,将待查关键字K与索引表中的关键字进行比较,以确定待查记录所在的块。可用顺序查找法或折半查找法进行。
进一步用顺序查找法在 相应块内查找关键字为K的元素。
排序,是指讲一个无序序列变为有序序列的过程。
插入排序:在一个已排好序的记录子集基础上,每一步将下一个待排序的记录有序插入到已排好序的记录子集中,直到将所有待排记录插入为止。
直接插入排序
将第i个记录插入到前面i-1个已排好序 的记录中,具体过程 是:将第i个记录的关键字 顺次与前面记录的关键字
,
,…,
进行比较,将所有关键字大于
的记录依次向后移动一个位置,直到遇到一个关键字小于或等于
的记录
,此时
后面必为空位置,将第i个记录插入空位置即可。
希尔排序(又称缩小增量排序)
先将待排序记录序列分割成若干个“较稀疏的”子序列,分别进行直接插入排序。讲过上述粗略调整,整个序列中的记录已经基本有序,最后再对全部记录进行一次直接插入排序。
交换排序(基于交换的排序法是一种通过交换逆序元素进行排序的方法)、
冒泡排序
通过对相邻数据元素的交换,逐步将待排序序列编程有序序列的过程。基本思想是:从头扫描待排序记录,在扫描的过程中顺次比较相邻两个元素的大小,发现反序即交换。
快速排序
基本思想是:从待排序记录序列中选取一个记录,其关键字设为 ,然后将其余关键字小于
的记录移到前面,而将关键字大于
的记录移到后面,结果将待排序记录序列分成两个子表,最后将关键字
的记录插到其分界线的位置。通过一次划分后,就以关键字为
的记录为分界线,将待排序序列分成了两个子表, 且前面子表中所有记录的关键字均不大于
,而后面的子表中的所有关键字均不小于
。对分割后的子表继续按上述原则进行分割,知道所有子表的表长不超过1为止,此时待排序记录序列就变成了一个有序表。
选择排序
基本思想是:每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
简单选择排序
第i趟 简单选择排序是指 通过n-i次关键字比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。共需进行i-1趟比较, 知道所有记录排序完成为止。
堆排序
是一种特殊的树形数据结构,每个结点都有一个值。通常所说的堆是指 二叉堆。堆的特点是根结点值最小(或最大),且根结点的两个子树也是一个堆。对分成大根堆、小根堆,大根堆是树的根结点的值大于、等于叶子结点的值,而小根堆是树的根结点的值小于叶子结点的值。
步骤如下:
1.将待排序数据按照堆的定义建初堆,并输出堆顶元素。
2.调整剩余的数据序列,利用筛选法将前n-i个元素重新筛选建成为一个新堆, 再输出堆顶元素。
3。重复执行步骤2,新筛选成的堆会越来越小,而新堆后面的有序 关键字会越来越多,最后使待排数据序列称为一个有序的序列,这个过程为 堆排序。