Stack và Queue có ứng dụng như thế nào trong lập trình?

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

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 … :smile:
  • Undo trong game :smile:

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?