Deque – Cấu trúc dữ liệu hàng đợi hai đầu

Deque, hay còn gọi là Double Ended Queue, là một phiên bản cấu trúc dữ liệu hàng đợi mà cho phép chèn và xóa phần tử ở cả hai đầu của hàng đợi.

#data-structures, #queue-data-structure

Priority Queue – Cấu trúc dữ liệu hàng đợi ưu tiên

Priority Queue (Hàng đợi ưu tiên) là một phần mở rộng của Queue. Nó có các đặc điểm sau:

• Mọi phần tử trong hàng đợi đều có một mức độ ưu tiên gắn với nó.
• Một phần tử có độ ưu tiên cao hơn sẽ được xử lý (dequeued) trước một phần tử có độ ưu tiên thấp.
• Nếu hai phần tử có cùng độ ưu tiên, chúng sẽ được xử lý lần lượt theo thứ tự của chúng trong hàng đợi.

#data-structures, #queue-data-structure

Queue – Cấu trúc dữ liệu hàng đợi

Queue (Hàng đợi) là một linear data structure. Queue hoạt động theo cơ chế FIFO (First In First Out). Tức là, phần tử nào được thêm vào đầu tiên sẽ được lấy ra đầu tiên.

Queue mô tả rất tự nhiên hàng đợi của con người trong cuộc sống hàng ngày. Ví dụ, quầy thanh toán ở siêu thị, người xếp hàng đầu tiên đứng đầu hàng đợi sẽ được phục vụ trước. Người mới tới sẽ xếp chèn vào cuối hàng.

#data-structures, #queue-data-structure