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.
Tiếp tục đọcCategory Archives: Queue Data Structure
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.
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.
Tiếp tục đọc