n个元素通过一个产生n个元素的出找序列,其中进栈和出栈操作的次数总是相等的。
举一反三
- [tex=0.5x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素通过一个栈产生[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的出栈序列,其中进栈操作和出栈操作的次数总是相等的。
- 一个栈的进栈序列为1，2，3，...，n，若出栈序列的第一个元素是n，则出栈序列中第i个元素是（） A: 不确定 B: n-i+1 C: i D: n-i
- 已知一个栈的进栈序列是1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。
- 已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。
- 假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。 A: 不确定 B: n-i+l C: i D: n—i