c语言基础知识笔记

《c语言基础知识笔记》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1、关键字：static生存期：整个程序运行过程中作用：变量的值在函数调用结束后不消失而保留原值，即它占用的存储单元不释放，在下一次调用该函数时，此变量已有值。说明：（1）对静态变量只赋初值一次，以后每次调用函数时不重新赋初值，而只保留上次函数调用结束时的值。（2）如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值为0，对自动变量来说，是一个不确定的值。（3)其他函数不能引用静态局部变量。（4）为了使某些外部变量只限于被文本引用，而不能被其他文件引用，这时可在定义外部变量时加

2、一个static声明。2、关键字：auto用来声明自动变量。可以显式的声明变量为自动变量。只要不是声明在所有函数之前的变量，即使没加auto关键字，也默认为自动变量。并且只在声明它的函数内有效。而且当使用完毕后，它的值会自动还原为最初所赋的值。自动变量使用时要先赋值，因为其中包含的是未知的值。例：autointname=1。3、关键字：extern用来声明全局变量。同时声明在main函数之前的变量也叫全局变量。它可以在程序的任何地方使用。程序运行期间它是一直存在的。全局变量也会初始化为0.例：e

3、xternintname。4、关键字：register用来声明为寄存器变量。也为局部变量，只在声明它的函数内有效。它是保存在寄存器之中的。速度要快很多。对于需要频繁使用的变量使用它来声明会提高程序运行速度。例：registerintname=1。5、二叉树的前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树；a的右边节点为a的右子树；再分别对a的左右子树进行上述两步处理。例如：前序遍历访问顺序：abdgecefh.中序遍历访问顺序为：dgbaechf.则后序遍历的访问顺序为

4、：gdbehfca6、不是所有预处理命令行都位于C源程序的起始位置。如条件编译7、C语言的预处理能实现文件包含、宏定义和条件编译的功能。8、预处理在编译之前完成，它不占用程序运行时间（如宏替换）9、宏定义（#define）与定义变量不同，它只作字符替换，不分配内存空间。10、指针变量中只能存放地址，不要将一个整型量赋给一个指针变量。11、“*”指针运算符，引用指针变量指向的变量，运算对象是指针。12、“&”取地址运算符，得到变量在存储器中的首地址，运算对象是变量。13、基类型相同的两个指针变量之

5、间可以进行关系、赋值和减法运算，但不能进行加法运算，。加法运算的两个操作数必须是一个指针和一个整数。14、逻辑结构是反映元素之间逻辑关系的，即先后件关系，分为线性结构（线性表、栈和队列）和非线性结构（树和图）15、数据的逻辑结构与数据的存储结构不一定相同。16、所谓线性链表就是指线性表的链式存储结构，简称链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。2、栈又称堆栈，它是一种受限制的线性表，其限制是仅允许在表的一端进行插入和删除运算，栈也称为“后进先出

6、”表或“先进后出”表。3、队列简称队，它也是一种受限制的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除，它是按“先进先出”的原则进行组织数据的。4、二叉树的性质：（1）在二叉树中，第i层的节点总数不超过；（2）深度为h的二叉树最多有个节点（h>=1),最少有h个节点；（3）对于任意一棵二叉树，如果其叶子节点数为，而度数为2的节点总数为，则；（4）具有n个节点的完全二叉树的深度为。5、遍历是对树的一种最基本的运算：（1）前序遍历：访问根；按先序遍历左子树；按先序遍历右子树（第一位

7、为根节点）；（2）中序遍历：按中序遍历左子树；访问根；按中序遍历右子树；（3）后序遍历：按后序遍历左子树；按后序遍历右子树；访问根（最后一位为根节点）。6、（1）顺序查找是一种最基本和最简单的查找方法，虽然顺序查找的效率不高，但在下列两种情况下也只能采用顺序查找：1）线性表是无序表；2）即使是有序线性表，如果采用链式存储结构，也只能顺序查找；（2）二分查找是针对有序表进行查找的简单、有效而又较常用的方法，显然当有序线性表为顺序存储时才能用二分查找，并且二分查找的效率要比顺序查找高的多，对长度为n

8、的有序线性表，在最坏的情况下，二分查找只需要比较次。而顺序查找需要比较n次。（3）常用的排序方法：①　交换类排序法：1）冒泡排序法，需要比较的次数为n(n-1)/2;2）快速排序法；②　插入类排序法：1）简插入排序法，最坏情况下需要n(n-1)/2次比较；2）希尔排序法，最坏情况下需要次比较；③　选择类排序法：1）简单选择排序法，最坏情况下需要n(n-1)/2次比较；2）堆排序法，最坏情况下需要次比较。22、结构化程序设计的主要原则：自顶向下、逐步求精、模块化、限制使用goto语句。它的主要目的