线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的两个元素物理位置上也相邻。特点是元素的逻辑顺序和物理顺序相同。线性表的链式存储结构便于插入和删除，但不利于存取。线性表的顺序存储结构存取方便，但插入和删除都需要移动大量元素。用邻接表表示图进行深度优先遍历时,通常是采用栈来实现算法的。深度用栈，广度遍历用队列顺序表可以随机访问任意节点，但是链表不行顺序表插入需要移动元素，但是链表只需插入一个节点即可，不需要移动元素顺序表删除需要移动元素，而链表删除不需要移动元素链表由头指针唯一确定，单链表可以用头指针的名字来命名线性链表的存储空间不一定连续，并且各元素的存储顺序是任意的链表的插入删除不需要移动元素，可以只改变指针数据在内存中的地址（即物理地址）不一定连续，但是他们的逻辑地址是连续的。中，插入或者删除时，改变的是指向数据的指针，其元素都是不变的。中，对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。中，链表的存储空间是不需要事先估计的，他不是线性的，所以可以随着结点的增加而随时增加存储空间。

在c程序中，多条语句可以写在一行上

c中预处理功能包括宏扩展，文件包含，条件编译递归函数:已知函数Fun（2），n=5；其递归过程:fun（2）=2* fun（2+1）=2*（2* fun（3+1））=2*（2*（2*（4+1）））=2*2*2*2const 限定一个数据为只读属性1.const char p；限定变量p为只读2.const char*p； p为一个指定char类型的指针const限定p指向的数据为只读，所以*p的值不能被修改，而指针变量p本身的值可以被修改3.char*const p；限定此指针变量为只读，所以p的值不能被修改，而*p的值可以被修改4.const char *const p； 两者皆限定为只读不能被修改

依据赋值运算符的结合性是从右到左case后面语句不加break, 就会一直运行下去，直到switch结束。gets(s)——将从键盘获得的字符串赋值给sputs(s)——将字符串s输出到屏幕‘是字符串结束符。用来判断一个字符串的结尾

%d%o%x分别输出十进制、八进制、十六进制占一个字节static类型的变量存在静态存储区，初始值为0|和&为计算机中二进制之间的位运算在计算机中二进制的0表示false，1表示true。|为位运算中的或运算：它的运算逻辑为一真则真，全假则假&为位运算中的并运算：它的运算逻辑为一假则假，全真则真||和&&为计算机中的逻辑运算符||表示为或运算：它的运算逻辑为只要一个为true则结果为true&&表示为并运算：它的运算逻辑为全为true时结果才为true，类似于and，只有两边结果都为true时，最后结果才为true异或运算的特质:N ^ 0 = N；N ^ N = 0；异或运行满***换律和结合律；

x+＝y是x＝x+ y的简写x-=y 就是x=x-y的简写是字符串的结束符，puts()与gets()是一对输出输入函数，专门用来控制字符串输入。       gets(s)——将从键盘获得的字符串赋值给s    puts(s)——将字符串s输出到屏幕