Học thử miễn phí
Tin 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 bài họcKhoảng 9.4 giờ
Học miễn phí trong ứng dụngNội dung khóa học
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
Hai ngăn xếp — định giá biểu thức trung tố đầy đủ
Hàng đợi, deque và cửa sổ trượt min/max
Danh sách liên kết — lập luận và mô phỏng con trỏ
Đề kiểm tra tổng hợp — ngăn xếp, hàng đợi và cấu trúc tuyến tính