问答题

【简答题】利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。

答案：利用两个栈S1和S2模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已输入的元素，即通过向栈S1执行入栈操作来实...

在线练习

你可能感兴趣的试题

【简答题】简述队列和栈这两种数据结构的相同点和不同点。

答案：相同点：它们都是插入和删除操作的位置受限制的线性表。不同点：栈是限定仅在表尾进行插入和删除的线性表，是后进先出的线性表，...

【简答题】如果进栈序列为A、B、C、D，则可能的出栈序列是什么？

答案：共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，C...