MedieC++17

O coadă construită din două stive

Cerință

Implementează FIFO folosind două stive. Operațiile sunt: 1 x adaugă la final; 2 elimină și afișează primul element; 3 afișează primul element fără eliminare.

Tip de problemă: Queue Using Two Stacks.

Date de intrare

q, apoi q operații.

Date de ieșire

Un rezultat pe linie pentru operațiile 2 și 3.

Restricții

1 ≤ q ≤ 2000; |x| ≤ 1000000000. Coada este nevidă la operațiile 2 și 3; există cel puțin o afișare.

Observații

Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.

Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit

Exemple

2 EXEMPLE

Exemplul 1

Date de intrare

5
1 7
1 2
3
2
3

Date de ieșire

7
7
2

Exemplul 2

Date de intrare

2
1 0
2

Date de ieșire

0
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑