Lấy khỏi hàng đợi
Bài học 5 trên 12 trong khóa học Hàng đợi, chuỗi cấu trúc dữ liệu #2 của Coddy.
Thử thách
DễThêm vào Queue một phương thức có tên dequeue, không nhận đầu vào và xóa phần tử ở đầu hàng đợi.
Nhắc lại! Đây là cấu trúc dữ liệu vào trước, ra trước (FIFO).
Tự làm thử
#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;
}
Tất cả bài học trong Hàng đợi, chuỗi cấu trúc dữ liệu #2
Tự luyện tập: Trình biên dịch C online