Quảng cáo
1 câu trả lời 5
Theo em, có thể dùng danh sách liên kết để biểu diễn hàng đợi. Trong danh sách liên kết, mỗi phần tử trong hàng đợi được biểu diễn bởi một nút (node), và mỗi nút sẽ chứa hai thông tin chính là giá trị của phần tử và một con trỏ (hoặc tham chiếu) đến phần tử tiếp theo trong hàng đợi. Ưu điểm của nó như sau:
- Không có giới hạn về kích thước của hàng đợi, vì bạn có thể cấp phát bộ nhớ động cho từng nút.
- Thêm và xóa phần tử ở đầu (enqueue và dequeue) có thể thực hiện nhanh chóng với độ phức tạp thời gian là O(1).
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149509 -
Đã trả lời bởi chuyên gia
99912 -
Đã trả lời bởi chuyên gia
97513 -
Đã trả lời bởi chuyên gia
80175 -
Đã trả lời bởi chuyên gia
73006 -
Đã trả lời bởi chuyên gia
56100 -
Đã trả lời bởi chuyên gia
55467
Gửi báo cáo thành công!
