C语言基础知识笔记.docVIP

1、 关键字：static 生存期：整个程序运行过程中 作用：变量的值在函数调用结束后不消失而保留原值，即它占用的存储单元不释放，在下一次调用该函数时，此变量已有值。 说明：（1）对静态变量只赋初值一次，以后每次调用函数时不重新赋初值，而只保留上次函数调用结束时的值。 （2）如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值为0，对自动变量来说，是一个不确定的值。 （3)其他函数不能引用静态局部变量。 （4）为了使某些外部变量只限于被文本引用，而不能被其他文件引用，这时可在定义外部变量时加一个static声明。 关键字：auto 用来声明自动变量。 可以显式的声明变量为自动变量。只要不是声明在所有函数之前的变量，即使没加auto关键字，也默认为自动变量。并且只在声明它的函数内有效。而且当使用完毕后，它的值会自动还原为最初所赋的值。自动变量使用时要先赋值，因为其中包含的是未知的值。例：auto int name=1。 关键字：extern 用来声明全局变量。同时声明在main函数之前的变量也叫全局变量。它可以在程序的任何地方使用。程序运行期间它是一直存在的。全局变量也会初始化为0.例：extern int name。 关键字：register 用来声明为寄存器变量。也为局部变量，只在声明它的函数内有效。它是保存在寄存器之中的。速度要快很多。对于需要频繁使用的变量使用它来声明会提高程序运行速度。例：register int name=1。 二叉树的前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树；a的右边节点为a的右子树；再分别对a的左右子树进行上述两步处理。例如：前序遍历访问顺序：abdgecefh.中序遍历访问顺序为：dgbaechf.则后序遍历的访问顺序为：gdbehfca 不是所有预处理命令行都位于C源程序的起始位置。如条件编译 C语言的预处理能实现文件包含、宏定义和条件编译的功能。 预处理在编译之前完成，它不占用程序运行时间（如宏替换） 宏定义（#define）与定义变量不同，它只作字符替换，不分配内存空间。 指针变量中只能存放地址，不要将一个整型量赋给一个指针变量。 “*”指针运算符，引用指针变量指向的变量，运算对象是指针。 “”取地址运算符，得到变量在存储器中的首地址，运算对象是变量。 基类型相同的两个指针变量之间可以进行关系、赋值和减法运算，但不能进行加法运算，。加法运算的两个操作数必须是一个指针和一个整数。 逻辑结构是反映元素之间逻辑关系的，即先后件关系，分为线性结构（线性表、栈和队列）和非线性结构（树和图） 数据的逻辑结构与数据的存储结构不一定相同。 所谓线性链表就是指线性表的链式存储结构，简称链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。 栈又称堆栈，它是一种受限制的线性表，其限制是仅允许在表的一端进行插入和删除运算，栈也称为“后进先出”表或“先进后出”表。 队列简称队，它也是一种受限制的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除，它是按“先进先出”的原则进行组织数据的。 二叉树的性质： （1）在二叉树中，第i层的节点总数不超过； （2）深度为h的二叉树最多有个节点（h=1),最少有h个节点； （3）对于任意一棵二叉树，如果其叶子节点数为，而度数为2的节点总数为，则； （4）具有n个节点的完全二叉树的深度为。 遍历是对树的一种最基本的运算： （1）前序遍历：访问根；按先序遍历左子树；按先序遍历右子树（第一位为根节点）； （2）中序遍历：按中序遍历左子树；访问根；按中序遍历右子树； （3）后序遍历：按后序遍历左子树；按后序遍历右子树；访问根（最后一位为根节点）。 （1）顺序查找是一种最基本和最简单的查找方法，虽然顺序查找的效率不高，但在下列两种情况下也只能采用顺序查找：1）线性表是无序表；2）即使是有序线性表，如果采用链式存储结构，也只能顺序查找； （2）二分查找是针对有序表进行查找的简单、有效而又较常用的方法，显然当有序线性表为顺序存储时才能用二分查找，并且二分查找的效率要比顺序查找高的多，对长度为n的有序线性表，在最坏的情况下，二分查找只需要比较次。而顺序查找需要比较n次。 （3）常用的排序方法： 交换类排序法：1）冒泡排序法，需要比较的次数为n(n-1)/2; 2）快速排序法； 插入类排序法：1）简插入排序法，最坏情况下需要n(n-1)/2次比较； 2）希尔排序法，最坏情况下需要次比较； 选择类排