稀疏矩阵常用压缩方法： 多：三元组、十字链表 少：行逻辑链接的顺序表 三元组（行标，列标，值）

表头是第一个元素，表尾是去除第一个元素的其余元素组成的广义表

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

n个节点完全二叉树深度 为 log2n ＋1

一个字串的前缀是该字串包含首字母但不包含尾字母的所有子串，后缀是该字串包含尾字母但不包含首字母的所有子串。 就拿题目的串S来说，它的前缀是a,aa,aaa；后缀是b,ab,aab。 next数组值表示的是串P[0...j-1]中最长后缀与最长前缀相等的序列的长度。 数组下标默认0开始。 ...

模式匹配：在一个字符串中寻找另一个字符串（模式）的首次出现位置

队列元素个数（rear+maxsize-front）%maxsize

先加一，再入栈

队列的元素个数：（rear+maxsize-front）%maxsize 循环队列判满：（rear+1）%maxsize==front

链表插入新结点时，先操作新结点的指针域，再操作新结点未来的后继结点、前驱结点的指针域

strlen(s)=12/2=6，*(s+6)即a【6】，即第七个元素，用%s输出就是将第7个元素及其之后的元素一并输出，即ogram#

a是按值传递，所以被调函数中的a不会影响主函数中的a的值，所以是1 1

当定义一个结构体变量时，系统会为这个结构体变量分配内存空间。分配的内存空间大小取决于结构体中成员的大小和数量。每个成员都会占用一定的内存空间，并且这些成员在内存中是连续存储的。因此，结构体变量所占用的内存空间大小就是所有成员所占用的内存空间大小的总和。

9>8为真，用1表示，1>7为0

判断是字母：ch>='A' && ch<='Z' || ch>='a' && ch<='z'

%s 打印当前指向位置开始的字符串， %c 打印当前指向的字符

逗号运算符 计算左侧和右侧的值并返回右侧的值