Câu hỏi được gắn thẻ «queues»

1
Có một cấu trúc dữ liệu hiện có có kích thước cố định và sẽ đẩy phần tử cũ nhất / cuối cùng ra nếu một phần tử mới được chèn vào?
Tôi đang tìm kiếm một cấu trúc dữ liệu sẽ đẩy phần tử cũ nhất / cuối cùng của nó ra nếu phần tử mới được chèn vào. Ví dụ, hãy Dđại diện cho cấu trúc. Dchứa 3 phần tử của các Number Dgiá trị mặc định của loại sẽ …

2
Độ phức tạp thời gian của enqueue và dequeue của một hàng đợi được thực hiện với một danh sách liên kết đơn là gì?
Tôi đang cố gắng hiểu độ phức tạp thời gian của hàng đợi được triển khai với cấu trúc dữ liệu danh sách được liên kết. Cuốn sách của tôi nói rằng chúng ta có thể thực hiện một hàng đợi trong thời gian O (1) bằng cách: enqueue ở …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.