设有 4 个数据元素 a1、a2、a3 和 a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按 a1、a2、a3、 a4
次序每次进入一个元素。假设栈或队的初始状态都是空。
现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是1,
第二次出栈得到的元素是2;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进
队两次,出队一次;这时,第一次出队得到的元素是 3,第二次出队得到的元素是 4 。经操作后,最 后在栈中或队中的元素还有
5 个。
供选择的答案(填序号即可):
第1-4空:①a1 ②a2 ③ a3 ④a4
第5空: ①1 ②2 ③ 3 ④ 0