Xin chào mọi người, mình muốn hỏi là Stack và Queue trong lập trình có ứng dụng như thế nào. Mọi người ai có kiến thức phần này thì giải thích cho mình hiểu nhé…mình muốn biết là Stack, Queue dùng trong những bài toán như thế nào, để giải quyết những vấn đề gì…Thank all
Stack và Queue có ứng dụng như thế nào trong lập trình?
1 Like
stack
thì đỡ phức tạp hơn. Trong khi queue
có thể là cấu trúc FIFO
hoặc prority queue
####Ứng dụng
#####stack
- Đơn giản nhất là cấu trúc lưu dữ liệu
- thuật toán trung tố sang hậu tố
- khử đệ quy( hay dùng dfs để tăng tốc độ chạy)
- …
#####priority queue - Đơn giản nhất là
binary heap
cái này có nhiều ứng dụng nhưdịjkstra
,sort
,minimum spaning tree
, …
#####queue - bfs không đệ quy,…
3 Likes
EventQueue trong multi threading.
2 Likes
Stack
- Nút Undo trên text editor, như Notepad, MS Word …
- Undo trong game
Queue
- Xử lý danh sách, cái nào tới trước thì duyệt trước.
5 Likes
sư huynh có thể hướng dẫn cho em phần undo ứng dụng stack không ạ :3