Đề cương khóa học

Giới thiệu

  • Hàng đợi là gì?
  • Ứng dụng của cấu trúc dữ liệu Hàng đợi
  • Hàng đợi ưu tiên, Deque và Hàng đợi vòng

Triển khai Hàng đợi

  • Triển khai Hàng đợi bằng Stack
  • Triển khai bộ nhớ cache LRU
  • Triển khai Stack bằng Queue
  • Triển khai Deque
  • Hàng đợi ưu tiên

Các bài toán Hàng đợi tiêu chuẩn

  • Kiểm tra xem Hàng đợi có thể được sắp xếp vào Hàng đợi khác hay không
  • Sử dụng BFS cho đồ thị
  • Duyệt cây theo thứ tự mức
  • Đảo ngược đường dẫn trong BST
  • Xây dựng cây nhị phân hoàn chỉnh
  • Chương trình thuật toán thay thế trang
  • Kiểm tra tính hoàn chỉnh của cây nhị phân
  • Duyệt cây theo hình zigzag
  • FIFO so với LIFO

Các thao tác trên Hàng đợi

  • Đảo ngược Hàng đợi
  • Xen kẽ nửa đầu của Hàng đợi với nửa sau
  • Sắp xếp Hàng đợi mà không cần không gian phụ

Các thao tác Hàng đợi khác

  • Duyệt theo thứ tự mức xoắn ốc
  • Tìm bội số lớn nhất và nhỏ nhất
  • Phương pháp lặp để tìm chiều cao của cây nhị phân
  • Triển khai hàng đợi ưu tiên thông qua bộ so sánh trong Java
  • Tìm tổng mức lớn nhất trong cây nhị phân
  • Cách tiếp cận dựa trên Hàng đợi để tìm ký tự không lặp lại đầu tiên trong luồng

Tóm tắt và Các bước tiếp theo

Requirements

  • Kiến thức cơ bản về ngôn ngữ lập trình hướng đối tượng

Đối tượng

  • Nhà phát triển
 7 Hours

Number of participants


Price per participant

Testimonials (3)

Provisional Upcoming Courses (Require 5+ participants)

Related Categories