华电华荣:数据结构问题:

来源:百度文库 编辑:中科新闻网 时间:2024/05/16 19:04:27
设一个栈的输入序列是1,2,3,4,5 则下列序列中,是栈的合法输出序列的是:

A.5 1 2 3 4 B.4 5 1 3 2

C.4 3 1 2 5 D.3 2 1 5 4

D
栈是“先进后出的”