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.

1. Các thao tác cơ bản trên Deque

Có 4 thao tác cơ bản chính trên Deque:

• insertFront(): Thêm một phần tử vào đầu hàng đợi.
• insertLast(): Thêm một phần tử vào đuôi hàng đợi.
• deleteFront(): Xóa một phần tử ở đầu hàng đợi.
• deleteLast(): Xóa một phần tử ở đuôi hàng đợi.

Ngoài các thao tác trên, Deque cũng hỗ trợ một số thao tác khác:

• getFront(): Lấy một phần tử ở đầu hàng đợi.
• getRear(): Lấy một phần tử ở đuôi hàng đợi.
• isEmpty(): Kiểm tra hàng đợi có rỗng hay không.
• isFull(): Kiểm tra hàng đợi đã đầy hay chưa.

Đang cập nhật…

#data-structures, #queue-data-structure