栈、队列、数组和串
-
栈
-
定义
-
特点
-
排列个数
-
-
-
分类
-
顺序栈
顺序存储的栈
-
共享栈
两个栈共享空间,两头为不同栈出入
-
栈链
链式存储的栈
-
操作在表头进行
-
-
应用
-
括号匹配
-
表达式求值
-
递归
-
-
-
-
队列
-
定义
-
分类
-
顺序队列
-
队空,队满,队长
-
-
-
循环队列
-
队长
-
判空
-
牺牲一个存储单元
-
-
增加一个代表元素个数的变量
-
-
增加tag标签
-
-
-
链式队列
-
队头队尾分别在链表最左和最右
-
-
双端队列
-
两端都可输入输入输出
-
-
一端输入受限
-
一端输出受限
-
-
-
应用
-
缓冲区队列
-
-
-
输出序列
-
数组
-
一维数组
-
二维数组
-
按行优先
-
按列优先
-
-
矩阵
-
对称矩阵
-
上三角
-
下三角
-
-
三角矩阵
-
上三角
-
下三角
-
-
对角矩阵
-
稀疏矩阵
-
使用三元组存储或十字链表法存储
-
-
-
-
-
串
-
存储结构
-
顺序存储
-
链式存储
-
匹配算法
-
朴素模式
-
KMP算法
-
kmp算法
-
next数组
-
nextval数组
-
-
-
-