תרגול מס׳ 3
שיעור 11 מתוך 12 בקורס תור – סדרת מבני הנתונים #2 של Coddy.
בואו נשדרג את התור לתור מעגלי!
אתגר
קלשדרגו את המחלקה Queue כדי שתתמוך בתור מעגלי, ושנו את שם המחלקה ל־CircularQueue.
הבנאי מקבל מספר שלם — את הגודל המרבי של התור המעגלי. כשהתור מלא ומכניסים אליו פריט חדש, הפריט הישן ביותר (הראשון בתור) מוסר כדי לפנות מקום. עדכנו את שאר המתודות כך שיתמכו בכך.
נסו בעצמכם
#include <iostream>
#include <sstream>
#include <string>
#include "circular_queue.h"
int main() {
std::string line;
std::getline(std::cin, line);
CircularQueue q(std::stoi(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();
}
if (cmd == "front") {
std::cout << q.front() << std::endl;
}
if (cmd == "rear") {
std::cout << q.rear() << std::endl;
}
if (cmd == "size") {
std::cout << q.size() << std::endl;
}
}
return 0;
}
כל השיעורים ביחידה תור – סדרת מבני הנתונים #2
תרגלו בעצמכם: קומפיילר C אונליין