Stack (Ngăn xếp)
LIFO - Last In, First Out
Lý thuyết
Stack hoạt động theo nguyên tắc LIFO - phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra.
Push - Thêm vào đỉnh
Pop - Lấy ra từ đỉnh
Peek - Xem đỉnh
Demo Tương Tác
Stack trống
Nhập giá trị và nhấn Push để bắt đầu
Top
0
None
Empty
Ứng Dụng Thực Tế
Undo/Redo
Trong text editors, image editors
Function Calls
Call stack trong programming
Backtracking
Maze solving, puzzle games
Browser History
Back button functionality
Queue (Hàng đợi)
FIFO - First In, First Out
Lý thuyết
Queue hoạt động theo nguyên tắc FIFO - phần tử đầu tiên được thêm vào sẽ là phần tử đầu tiên được lấy ra.
Enqueue - Thêm vào cuối
Dequeue - Lấy ra từ đầu
Front/Rear - Xem đầu/cuối
Demo Tương Tác
Queue trống
Nhập giá trị và nhấn Enqueue để bắt đầu
0
None
None
Empty
Ứng Dụng Thực Tế
Print Queue
Hàng đợi in ấn trong hệ thống
Task Scheduling
Lập lịch công việc trong OS
BFS Algorithm
Breadth-First Search trong đồ thị
Data Streaming
Buffer trong video/audio streaming