Cấu Trúc Dữ Liệu Hướng Đối Tượng Với C++ (Dành Cho Lập Trình Viên Thực Thụ)
Chi tiết cuốn sách
- Nhà xuất bản
- — Thống kê
- Xuất bản
- — 8/2004
- Số trang
- — 408
- Kích thước
- — 14.5x20.5
- Trọng lượng
- — 380 g
Mô tả
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.
