vault backup: 2023-08-03 16:41:29
This commit is contained in:
52
3.栈、队列、数组/栈、队列、数组.md
Normal file
52
3.栈、队列、数组/栈、队列、数组.md
Normal file
@@ -0,0 +1,52 @@
|
||||
|
||||
## 栈
|
||||
|
||||
一端输入输出 ,先进先出
|
||||
|
||||
栈顶、栈底
|
||||
|
||||
出栈组合 公式
|
||||
|
||||
$$
|
||||
\frac{1}{n+1} C_{n}^{2n}
|
||||
$$
|
||||
|
||||
|
||||
存储结构
|
||||
顺序栈
|
||||
共享栈
|
||||
链式结构
|
||||
没有头结点,栈顶为头
|
||||
|
||||
|
||||
## 队列
|
||||
一端操作, 先进先出
|
||||
队头,队尾
|
||||
|
||||
顺序结构
|
||||
2个指针,有可能上溢出
|
||||
循环队列,取余运算%
|
||||
链式结构
|
||||
双端队列
|
||||
|
||||
|
||||
## 栈和队列应用
|
||||
栈在括号中应用
|
||||
栈在表达式求值
|
||||
中缀表达式 `A+B*(C-D)-E/F`
|
||||
后缀表达式(逆波兰) `ABCD-*+EF/-`
|
||||
栈在递归中应用
|
||||
队列在层次遍历 【二叉树】
|
||||
队列在计算机系统【主机速度不匹配、资源竞争问题】
|
||||
|
||||
## 数组和特殊矩阵
|
||||
|
||||
数组
|
||||
一维数组
|
||||
二维数组
|
||||
矩阵的压缩存储
|
||||
对称矩阵
|
||||
三角矩阵
|
||||
三对角矩阵
|
||||
稀疏矩阵
|
||||
|
||||
Reference in New Issue
Block a user