c语言基础知识入门笔记,C语言基础知识笔记.doc

C语言基础知识笔记

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)希尔排序法，最坏情况下需要次比较；

选择