早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个栈的输入序列为1,2,3,4,5,则下列序列不可能是栈的输出序列的是?A.23415B.54132C.23145D.15432

题目详情
一个栈的输入序列为1,2,3,4,5,则下列序列不可能是栈的输出序列的是?
A.23415 B.54132 C.23145 D.15432
▼优质解答
答案和解析
不可能序列是B,因为5最后进栈,此时栈中从栈顶到栈底的5,4,3,2,1,因此不可能出栈为54132
看了一个栈的输入序列为1,2,3,...的网友还看了以下: