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

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ẽ …

20 data-structures  arrays  queues 

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 ở …

7 algorithms  time-complexity  linked-lists  queues