30/09/2018, 17:54

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

Gió viết 20:09 ngày 30/09/2018

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,…
... viết 20:07 ngày 30/09/2018

EventQueue trong multi threading.

Lập Trình Sư viết 20:05 ngày 30/09/2018

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.
Nguyễn Tuấn Nam viết 20:06 ngày 30/09/2018

sư huynh có thể hướng dẫn cho em phần undo ứng dụng stack không ạ :3

Bài liên quan
0