剑指思路及梳理——两个栈实现一队列(牛客可编)
题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
析:
栈-后进先出(LIFO-last in first out),像杯子。栈底元素无法直接删除,需要将上方所有元素出栈。A=[1,2,3] 和空栈 B = []可倒序A=[] ,B=[3,2,1]。
队列-先进先出(FIFO-first in first out),像管子。
两个杯子如何变成一根管子?
B顶端值3出栈相当于A底端值出栈,出栈结束B值为空。
解:
py
c#