[NotABigFan]

Dzisiaj klasyk od Apple:

Zaimplementuj kolejkę (FIFO) przy użyciu dwóch stosów (LIFO). Kolejka powinna mieć dwie metody: enqueue i dequeue, kolejno oznaczające wstawienie i usunięcie elementu z kolejki.

#dailycodingproblem #programowanie

[Stivo75]

Czyli wyjdzie na zero ( ͡° ͜ʖ ͡°)

[ponton]

@NotABigFan: Klasyczna implementacja kolejki przez dwa stosy: jeden wejściowy, drugi wyjściowy. Jak wyjściowy jest pusty, to kopiujesz wszystko z wejściowego na wyjściowy. Amortyzowany koszt enqueue i dequeue to O(1).

[NotABigFan]

@ponton: Jakby ktoś jeszcze chciał followup:

Zaimplementuj Stos przy użyciu dwóch kolejek

[tell_me_more]

@NotABigFan: lol

[passage]

@NotABigFan:
kolejka za pomocą dwóch stosów: https://pastebin.com/2i6eVZSk
stos przy pomocy dwóch kolejek: https://pastebin.com/hZBd4jGQ

ujdzie?