Menu
Coddy logo textTech

dequeue

Coddyの「キュー - データ構造シリーズ #2」コースのレッスン 5/12。

challenge icon

チャレンジ

簡単

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;
}

キュー - データ構造シリーズ #2のすべてのレッスン