Học thử miễn phí
Bài học PremiumTin học 11 HSG — Ngăn xếp, hàng đợi và cấu trúc dữ liệu tuyến tính
Khóa HSG Tin học 11 nâng ngăn xếp và hàng đợi từ cấu trúc dữ liệu SGK thành công cụ suy luận: ngăn xếp đơn điệu cho phần tử lớn hơn gần nhất và diện tích hình chữ nhật lớn nhất trong biểu đồ cột, hai ngăn xếp phối hợp để định giá biểu thức trung tố có độ ưu tiên và toán tử kết hợp phải, deque đơn điệu cho cửa sổ trượt min/max trong O(n), và danh sách liên kết với thuật toán Floyd để phát hiện chu trình chỉ bằng O(1) bộ nhớ — kết thúc bằng một đề kiểm tra buộc chọn đúng cấu trúc dữ liệu cho từng dạng bài.
6 chương6 phầnKhoảng 9,4 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Ngăn xếp cơ bản — kiểm tra ngoặc và định giá biểu thức
Ngăn xếp đơn điệu — phần tử lớn hơn gần nhất
- Ngăn xếp đơn điệu — tìm phần tử lớn hơn gần nhất trong O(n)71 phútPremium
Hai ngăn xếp — định giá biểu thức trung tố đầy đủ
- Hai ngăn xếp phối hợp — chuyển đổi và định giá biểu thức trung tố (Shunting-yard)72 phútPremium
Hàng đợi, deque và cửa sổ trượt min/max
- Deque đơn điệu — cửa sổ trượt lớn nhất/nhỏ nhất trong O(n)69 phútPremium
Danh sách liên kết — lập luận và mô phỏng con trỏ
- Danh sách liên kết — đảo danh sách và phát hiện chu trình bằng con trỏ nhanh/chậm71 phútPremium
Đề kiểm tra tổng hợp — ngăn xếp, hàng đợi và cấu trúc tuyến tính
- Đề kiểm tra tổng hợp — ngăn xếp, hàng đợi và cấu trúc dữ liệu tuyến tính58 phútPremium