数据结构笔记——双端队列
一、双端队列
双端队列：只允许从两端插入、两端删除的线性表
输入受限的双端队列：只允许从一端插入、两端删除的线性表
输出受限的双端队列：只允许从两端插入、一端删除的线性表
考点：判断输出序列合法性
题目：若数据元素出入序列为1,2,3,4,则哪些输出序列是合法的，哪些是非法的？
1.按栈的顺序进行分析
注：红色不能，绿色可以
2.按输入受限的双端队列分析
注：绿色和带下划线的可以，红色不能
3.按输出受限的双端队列分析
注：绿色和带下划线的可以，红色不能
双端队列：只允许从两端插入、两端删除的线性表
输入受限的双端队列：只允许从一端插入、两端删除的线性表
输出受限的双端队列：只允许从两端插入、一端删除的线性表
题目：若数据元素出入序列为1,2,3,4,则哪些输出序列是合法的，哪些是非法的？
1.按栈的顺序进行分析
注：红色不能，绿色可以
2.按输入受限的双端队列分析
注：绿色和带下划线的可以，红色不能
3.按输出受限的双端队列分析
注：绿色和带下划线的可以，红色不能