数据结构第三章栈和队列4习题.doc

习题三 一选择题 l一个栈的序列是abcde则栈的不可能输出的序列是 Aabcde Bdecba Cdceab Dedcba 2若一个栈的输人序列是123n输出序列的第一个元素是n则第k个输出元素是 Ak Bn-k-1 Cn-k+1 D不确定 3判定一个栈S最多有n个元素为空的条件是 AS->top0 BS->top= =0 CS->top!=n DS->top= =n 4判定一个栈S最多有n个元