数据结构笔记3:栈与队列

Table of Contents 栈 卡特兰数 队列 循环队列 双端队列 特殊矩阵的压缩存储 对称矩阵 三角矩阵 稀疏矩阵 习题 因为觉得比较方便,之后的笔记都直接在书上做了,但是没有自己整理浓缩又总害怕不成体系,所以尽量放一些不太理解、记不住的 栈 卡特兰数 常见的问题:n个不同元素进栈,一共有多少种合法的出栈顺序? 合法出栈数目==卡特兰数 凡是合法序列都遵循以下规律:即对于出栈序列中的每一
相关文章
相关标签/搜索