dequeue
الدرس 5 من 12 في دورة Queue - سلسلة هياكل البيانات #2 على Coddy.
التحدي
سهلأضف إلى Queue طريقة تسمى dequeue لا تستقبل أي مدخلات وتقوم بإزالة العنصر الأمامي من الطابور.
تذكير! إنه هيكل بيانات من نوع "الداخل أولاً، يخرج أولاً" (FIFO).
جرّب بنفسك
#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;
}