C基础6

按位与&：某些位置0，保留
按位或|：1保留
按位异或^：翻转，保留
求反：~
左移<<:num*16=num<<4

~(~0<<4)=0000……001111

参数是指针则是值传递


现实生活数据模型叫逻辑结构
计算机表示叫物理结构或存储结构


1、顺序存储结构（比如数组）
优点：占用较少空间
缺点；碎片现象


2、链式存储（单链表，循环链表）
3、索引存储
4、散列存储


时间复杂度：运行开始到结束的时间
T(n)=O(f(n))


空间复杂度：运行开始到结束所需的存储空量(包括输入数据，程序本身，辅助变量)
S(n)=O(g(n))


打印NULL地址(0地址)会出现段错误