Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

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ụng

Nội dung khóa học

  1. Ngăn xếp cơ bản — kiểm tra ngoặc và định giá biểu thức

  2. Ngăn xếp đơn điệu — phần tử lớn hơn gần nhất

  3. Hai ngăn xếp — định giá biểu thức trung tố đầy đủ

  4. Hàng đợi, deque và cửa sổ trượt min/max

  5. Danh sách liên kết — lập luận và mô phỏng con trỏ

  6. Đề kiểm tra tổng hợp — ngăn xếp, hàng đợi và cấu trúc tuyến tính