Mục lục:
- Định nghĩa - Hàng đợi kết thúc kép (Deque) có nghĩa là gì?
- Techopedia giải thích Hàng đợi hai đầu (Deque)
Định nghĩa - Hàng đợi kết thúc kép (Deque) có nghĩa là gì?
Hàng đợi hai đầu là một loại dữ liệu đặc biệt trong lĩnh vực lập trình máy tính. Trong kiểu dữ liệu trừu tượng này, các phần tử có thể được thêm từ cả mặt trước và mặt sau của hàng đợi. Do tính chất này, nó còn được gọi là danh sách liên kết đầu-đuôi. Trong đó, hàng đợi thực sự tượng trưng cho một bộ sưu tập các vật phẩm được sắp xếp tương tự như một dòng có hai đầu. Các mục có thể được thêm hoặc xóa từ một trong hai đầu mà không có bất kỳ loại hạn chế nào. Nhiều ngôn ngữ lập trình sử dụng kỹ thuật này do nhiều ứng dụng của nó.
Một hàng đợi hai đầu còn được gọi là dequeue hoặc dequeue (phát âm là sàn boong).
Techopedia giải thích Hàng đợi hai đầu (Deque)
Một deque cho phép lập trình viên tự do tương tác với danh sách các đối tượng. Trong khi một deque dường như có tất cả các tính năng của ngăn xếp và hàng đợi thông thường, nó thiếu một số hạn chế của chúng. Ví dụ, các đơn đặt hàng FIFO và LIFO không được yêu cầu bởi cấu trúc dữ liệu deque, trong khi chúng là các yêu cầu rất nghiêm ngặt của hàng đợi và ngăn xếp thông thường.
Một deque có thể được bắt đầu theo hai cách, với một danh sách liên kết đôi hoặc với một danh sách mảng động. Trong danh sách mảng động, còn được gọi là deque mảng, các mục có thể dễ dàng được loại bỏ khỏi cuối danh sách và có thể được truy cập liên tục. Tuy nhiên, loại bỏ một đối tượng từ giữa có thể rất không hiệu quả. Một danh sách liên kết đôi có thể được hình dung như hai danh sách liên kết đơn được nối ở giữa. Chúng cũng rất hiệu quả vì các mục có thể được sửa đổi ở cả hai đầu, nhưng chúng hơi khó triển khai hơn.
