Giới thiệu sách Cấu Trúc Dữ Liệu Hướng Đối Tượng Với C++
Cuốn sách Cấu Trúc Dữ Liệu Hướng Đối Tượng Với C++ này hướng dẫn những người lập trình hướng đối tượng có kinh nghiệm chọn lựa, thiết kế các Thuật toán và vận dụng các Cấu trúc dữ liệu (CTDL) kinh điển. Bạn đọc sẽ hiểu được các CTDL đó vận hành ra sao, đến mức bạn có thể đánh giá được CTDL sẵn có nào hiệu quả hơn và khai thác chúng theo cách tốt nhất cho các chương trình của mình.
Song quan trọng hơn, bạn sẽ làm chủ được nghệ thuật sáng tạo ra các CTDL để xử lý dữ liệu theo những nhu cầu đích xác ở các chương trình của mình.
Phần 1 của cuốn sách là các CTDL cơ bản, gồm các mảng (array), véc-tơ (Vectoor), danh sách kết nối (queue). Tương ứng với chúng, các lớp (class) được triển khai sẽ được dùng lại ở các phần sau, để kiến tạo nên các CTDL phức tạp hơn.
Phần 2: Các cấu trúc cây: Cây nhị phân tìm kiếm; Các cây AVL; Các B-Cây (B-Tree); Đống nhị phân và Hàng đợi ưu tiên
Phần 3: Sắp thứ tự, truy cập và tìm kiếm
Phụ lục: bao gồm các mã mẫu (template code) C++ cho các lớp tương ứng của những CTDL phổ dụng, đã và chưa được trình bày trong các phần trên. Nó có riêng một bảng mục lục (xếp theo vần ABC tên gốc các lớp), giúp bạn tra cứu nhanh các mã mẫu cần vận dụng.