【填空题】一个栈的入栈序列是12345,输出序列是12345,其进栈出栈的操作为()(答案格式为:i进栈,j出栈...... ) (4.0分)
举一反三
- 已知一个栈的进栈序列是1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。
- 一个栈的进栈序列是1,2,3,4,5,则栈不可能的输出序列是() A: 12345 B: 54321 C: 43521 D: 34152
- 【判断题】一个栈的输入序列是 12345, 则栈有输出序列 12345
- 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。
- 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（） A: {5，4，3，2，1} B: {2，1} C: {2，3} D: {3，4}