数据结构_练习 第3章 栈和队列

1．选择题node （1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出如今（  ）种状况。算法 A．5，4，3，2，1   B．2，1，5，4，3    C．4，3，1，2，5    D．2，3，5，4，1数组 答案：C数据结构 解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，因此不可能出现C选项所示的状况。ide （2）若已知一个栈的入栈序列是

>>阅读原文<<