Cuối hàng đợi
Bài học 7 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 tên là rear, không nhận đầu vào và trả về phần tử cuối cùng trong hàng đợi (phần tử được thêm vào hàng đợi sau cùng).
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();
}
if (cmd == "front") {
std::cout << q.front() << std::endl;
}
if (cmd == "rear") {
std::cout << q.rear() << 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