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ẽ được khởi tạo 1, 2và 3.
Nếu một Numbercái có chứa giá trị 5được chèn vào D, 3sẽ bị đẩy ra, trong khi 1và 2được dịch sang phải.
Điều đầu tiên xuất hiện trong đầu sẽ là một mảng, nhưng định nghĩa không bao gồm hành vi đẩy.
Vâng, không có cấu trúc dữ liệu được xây dựng nhưng thật đơn giản để thực hiện bằng cách sử dụng danh sách liên kết Danh sách liên kết đôi phải không?
—
Không tìm thấy người dùng
Còn việc sử dụng trình bao bọc kế thừa từ hàng đợi thì sao? Sau đó, bạn thêm phương thức
—
Francesco Dondi
void push_replace(T val) { pop(); push(val); }.
@FrancescoDondi có lẽ nên là
—
valbaca
T push_replace(T val) { T old = pop(); push(val); return old; }
Chắc chắn là có ngay bây giờ: bạn chỉ cần xác định nó một cách không chính thức; có lẽ bạn nên hỏi xem nó có nổi tiếng không, có giao diện được thỏa thuận chung hay không và liệu việc triển khai có sẵn không (không phải cuối cùng là một vấn đề lớn).
—
PJTraill
@valbaca Tôi đang nghĩ về C ++, nơi
—
Francesco Dondi
pop()trả về không có gì do vấn đề với ngăn xếp ngăn xếp trong trường hợp ngoại lệ sao chép một đối tượng phức tạp, vì vậy bạn nên sử dụng front()trước nếu bạn cần trước khi loại bỏ. Nhưng chắc chắn, nếu bạn không quan tâm đến ngoại lệ, cách của bạn có thể tốt hơn.