Về Chương 3
Đảo Ngược Hàng Đợi

Đảo Chiều Hàng Đợi bằng Ngăn Xếp

Kết hợp sức mạnh LIFO (Stack) để bẻ ngược chiều thứ tự FIFO (Queue).

HÀNG ĐỢI (QUEUE) — FIFO

FRONT
10
[0]
20
[1]
30
[2]
40
[3]
REAR
50
[4]

NGĂN XẾP (STACK) — LIFO

Stack trống
Bắt đầu thuật toán Đảo Ngược Hàng Đợi (Queue Reverse).
Delay

📋 Dữ Liệu Input

Thuật Toán Giải Thích

Đảo ngược hàng đợi là bài toán kinh điển chứng minh sự chống pha giữa 2 cấu trúc dữ liệu.

Queue: [A, B, C]
⬇ Dequeue → Push
Stack: [A, B, C] (Top=C)
⬇ Pop → Enqueue
Queue: [C, B, A] ✓

Triệt tiêu ưu tiên First-In / Last-In tạo hiệu ứng gương chiếu tuyệt đối.

Tiến Trình

0/21
Pha 1: Queue → StackPha 2: Stack → Queue