二级原题知识点

树是简单的非线性结构，所以二叉树作为树的一种也是非线性结构。

循环队列的对头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。

先进先出是队列，先进后出是栈。

算法的空间复杂度是指算法在执行过程中所需要的内存空间。

软件设计高内聚低耦合提高独立性

结构化程序设计的思想包括：自顶向下，逐步求精，模块化，限制使用goto语句。

在E-R图中实体集用矩形，属性用椭圆，联系用菱形。

栈支持子程序调用的数据结构

局部变量和形式参数可以作为寄存器变量
只有在使用时候才占用单元的变量，其存储类型是auto和register

函数声明的一般形式为：类型说明符 被调用函数名（类型 形参，类型 形参。。。）；
函数声明的一般形式或者为类型说明符 被调用函数名（类型，类型。。。）；

不能将一个整数直接赋值给指针变量作为地址，函数的返回值可以是地址，就是指针。

指针是用来存放地址变量，用（类型名 *指针变量名）的形式定义。赋值时应将莫个变量地址，就是&x
赋值给指针变量

函数调用中参数的变化不会传递给实参。

strcpy：字符串拷贝函数 。
strlen:求字符串长度函数（注意：不包括字符串结束标记字符‘、0’）。
strcat:字符串连接函数。

typedef并不是增加了新类型，而是用一个新的名字代替已存在的类型，而不是变量说明一个新名，使用typedef可以增强移植性。

gets函数用于从终端读入字符串
getchar