Practice #3
Coddyの「キュー - データ構造シリーズ #2」コースのレッスン 11/12。
Queueを循環キューにアップグレードしましょう！
チャレンジ
簡単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;
}
