Menu
Coddy logo textTech

תרגול מס׳ 3

שיעור 11 מתוך 12 בקורס תור – סדרת מבני הנתונים #2 של Coddy.

בואו נשדרג את התור לתור מעגלי!

challenge icon

אתגר

קל

שדרגו את המחלקה 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 אונליין