云南开放大学数据结构第3次作业

1、若依次读入数据元素序列{a,b,c,d}进栈，进栈过程中允许出栈,试写出各种可能的出栈元素序列。

2．设有栈stack，栈指针top=n-1，n>0；有一个队列Q(m)，其中进队指针r，试编写一个从栈stack中逐个出栈并同时将出栈的元素进队的算法 .

3、栈的“后进选出”特性是什么？请结合具体操作说明这一点。