120道BAT数据结构与算法面试题

1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（e2,e4,e3,e1） 3.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（DCBEA） 4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 5.下列关于栈的叙述正确的是（D） A.栈是非线性结构 B.栈是一种树状结构

>>阅读原文<<