多选题

以下说法正确的有（&nbsp ）

Question

以下说法正确的有（  ）

A. 1个堆栈可以通过1个数组或者1个单向链表来实现，出栈和入栈的均摊复杂度均为O(1)

B. 1个先进先出队列可以通过1个数组或者1个单向链表来实现，出队和入队的均摊复杂度均为O(1)

C. 1个堆栈可以通过2个先进先出队列来实现, 出栈和入栈的均摊复杂度均为O(1)

D. 1个先进先出队列可以通过2个堆栈来实现，出队和入队的均摊复杂度均为O(1)