数据结构笔记——双端队列

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

>>阅读原文<<