栈的课后巩固

选择题

1.对于栈操作数据的原则是（ ）
A.先进先出
B.后进先出
C.后进后出
D.不分顺序

2.（ ）是仅限在表的一端进行插入和删除操作的线性表。
A．栈
B.   队列

3.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况
A．5，4，3，2，1 
B．2，1，5，4，3
C．4，3，1，2，5 
D．2，3，5，4，1

参考答案

1.答案：B
2.答案：A
3.答案：C
   解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。

思考题

1.变脸绝活，先贴后扯

变脸是中国戏曲绝活中的代表之一，浓缩了戏曲文化的精华。变脸的方法大体分为抹脸、吹脸和扯脸三种。其中，扯脸比较复杂，要事先将脸谱画在一张张绸子上，然后一张一张地将脸谱贴在脸上，表演时再在舞蹈动作的掩护下逐张扯下来。

思考:
根据图示，结合表进行对比，进一步体会贴脸顺序和扯脸顺序的先后关系，在表3.2.1中继续添加其他可能情况。

贴脸顺序与扯脸顺序对比表

贴脸顺序	扯脸顺序
1，2，3，4，5	5，4，3，2，1
2，4，5，1，3	3，1，5，4，2
4，1，3，2，5	5，2，3，1，4
......	......

2.无处不在的栈

生活中处处存在栈的影子，请同学们结合所学的栈的知识，找出生活中栈的影子吧。

参考答案

1.

5，3，2，4，1	1，4，2，3，5
4，1，3，5，2	2，5，3，1，4
2，4，1，3，5	5，3，1，4，2，
3，5，4，1，2	2，1，4，5，3
.......	.......

答案不唯一，只要保证后贴的脸谱，先被扯下来就行

2.网页的回退键，进电梯的后进先出，等等