一、队列

• 一种 先进先出 的结构。

二、栈

• 一种特殊的线性表， 先进后出、后进先出。插入元素和删除元素只在一端进行。

三、习题

1、题目

• 元素按照a、b、c的次序进入栈，请尝试写出其所有可能的出栈序列。

2、分析

3、答题

• a、b、c按照次序分别进栈，一进栈就出栈。

• a、b、c按照次序同时进栈，然后再出栈。根据栈先进后出的特点，a最先进栈，所以最后出栈，以此类推。

• a、b先进栈，b出栈，c再进栈，c再出栈，a再出栈。

• a、b先进栈，b先出栈，a再出栈，c再进栈，c再出栈。
• II00I0

四、考法1：栈的出入栈序列

1、简便方法

• 用选项画出元素在栈中的存储顺序，再看能否在合法出栈的情况下得到选项。
• c选项：c先出栈，就说明c最后入栈的，由题意要求可知，c入栈之前b必须入栈，b入栈之前a必须入栈。按照栈先进后出的特点，所以c出栈之后只能是b出栈，然后才是a出栈。

 

2、列出所有可能的组合得到的结果