dequeue
Lektion 5 von 12 im Kurs Queue - Datenstrukturen-Serie #2 von Coddy.
Aufgabe
EinfachFüge der Klasse Queue eine Methode namens dequeue hinzu, die keine Eingabe erhält und das vorderste Element aus der Warteschlange entfernt.
Zur Erinnerung! Es handelt sich um eine First-In-First-Out (FIFO) Datenstruktur.
Probier es selbst
#include <iostream>
#include <sstream>
#include <string>
#include "queue.h"
int main() {
Queue q;
std::string line;
while (std::getline(std::cin, line)) {
std::istringstream iss(line);
std::string cmd;
if (!(iss >> cmd)) continue;
if (cmd == "enqueue") {
int x; iss >> x; q.enqueue(x);
}
if (cmd == "dequeue") {
q.dequeue();
}
}
for (int item : q.items) {
std::cout << item << std::endl;
}
return 0;
}
