Cấu trúc dữ liệu

Sách “Cấu trúc dữ liệu và giải thuật”.

Tác giả: Nguyễn Trung Trực

Năm xuất bản: 2019.

Cấu trúc (structure) là một kiểu dữ liệu do người sử dụng định nghĩa (UDT - user-defined type), là một cấu trúc dữ liệu được khai báo với từ khoá struct bao gồm thành phần (member) là các vùng tin (field), các hàm thành phần (member function), các hàm tạo (constructor) và hàm huỷ (destructor).

- Các vùng tin được dùng để chứa dữ liệu.

- Các hàm thành phần được dùng để thực hiện các công việc.

Khi định nghĩa một kiểu cấu trúc, ta phải xác định:

- Các bổ từ truy xuất của các thành phần.

- Các vùng tin: kiểu và tên vùng tin.

- Các hàm thành phần: kiểu trả về của hàm, tên hàm và danh sách các tham số.

- Các hàm tạo.

- Hàm huỷ.

Sách trình bày các nội dung:

- Phương pháp lập luận lập trình có cấu trúc, giải thuật và độ phức tạp của giải thuật, đệ quy và vòng lặp, các kiểu dữ liệu cơ bản, kiểu cấu trúc, kiểu lớp và kiểu con trỏ, mảng (array), danh sách liên kết đơn (linked list) - kép - vòng.

- Chồng (stack) và hàng đợi (queue) được cài đặt bằng mảng và danh sách liên kết, ứng dụng của chồng và hàng đợi, cây (tree), cây nhị phân tìm kiếm (BST - Binary Search Tree), cây cân bằng (AVL), cây B (B-tree) và đống (heap).

- Băm (hasing), hàm băm, giải quyết đụng độ bằng phương pháp kết nối và phương pháp địa chỉ mở.

- Giải thuật sắp thứ tự Insertion Sort, Shell Sort, Selection Sort, Heap Sort, Bubble Sort, Shaker Sort, Quick Sort, Merge Sort, Radix Sort.

- Cách biểu diễn và các tác vụ của đồ thị (graph), duyệt đồ thị theo thứ tự DFS và BFS, sắp thứ tự topo, tìm đường đi ngắn nhất và tìm cây phủ tối thiểu.

- Phụ lục các chương trình viết theo kiểu lập trình hướng đối tượng tổng quát dùng khuôn mẫu (template) minh hoạ bằng ngôn ngữ lập trình C++.

Ghi tài liệu tham khảo theo IEEE:

[1] N. T. Trực, Cấu trúc dữ liệu và giải thuật. TP.HCM: Nxb Đại học Quốc gia TP.Hồ Chí Minh, 2019.

Cấu trúc dữ liệu

Bình luận của bạn
*
*
*
*
 Captcha

Logo Bottom

Địa chỉ: 268 Lý Thường Kiệt, P.14, Q.10, TP.HCM           Tel: 38647256 ext. 5419, 5420           Email: thuvien@hcmut.edu.vn

© Copyright 2018 Thư viện Đại học Bách khoa Tp.Hồ Chí Minh 

Thiết kế website Webso.vn