3.2.4双端队列

也是一种操作受限的线性表

3.2.4双端队列_第1张图片

 3.2.4双端队列_第2张图片

 

考点:判断输出序列合法性

(1)首先我们先来看从一端进行插入和删除(也就是栈)

3.2.4双端队列_第3张图片

 3.2.4双端队列_第4张图片

 绿色的就是合法的出栈序列。

3.2.4双端队列_第5张图片

 

 (2)输入受限的双端序列

3.2.4双端队列_第6张图片

 

此时的1423就是一个合法的输出序列。

再看一个3142。(合法)

那123开始肯定已经在里面了。

3.2.4双端队列_第7张图片

 

3.2.4双端队列_第8张图片

 3.2.4双端队列_第9张图片

 

(3)输出受限的双端序列

3.2.4双端队列_第10张图片

 3.2.4双端队列_第11张图片

 

你可能感兴趣的:(数据结构,数据结构)