顺序存储 链式存储 索引存储 散列存储

插入、 删除、修改、 查找、排序

数据结构=数据元素+数据关系 数据类型=数据元素+数据关系+数据操作

线性结构中的元素必须是一对一的关系，而非线性结构中的元素可以是一对多或者是多对多。

没有交代栈顶指针初始位置的时候先赋值再入栈

将表达式转换为二叉树，再进行后序遍历

在顺序循环队列中，我们需要一个额外的空间来区分队列是满还是空。

输出序列的总数目=c(2n,n)-c(2n,n+1)=c(2n,n)/(n+1)

因为KMP算法涉及到next数组的存储，next数组是基于模式串长度计算的。

next[j] i- t->len+1

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。