Tài liệu Cấu trúc dữ liệu

MỤC LỤC
CHƯƠNG I MỞ ĐẦU 9
I. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH .9
1. Mô hình hóa bài toán thực tế 9
2. Giải thuật (algorithms) .12
3. Ngôn ngữ giả và tinh chế từng bước (Pseudo-language and stepwise refinement) .15
4. Tóm tắt .17
II. KIỂU DỮ LIỆU TRỪU TƯỢNG (ABSTRACT DATA TYPE) 18
1. Khái niệm trừu tượng hóa .18
2. Trừu tượng hóa chương trình .18
3. Trừu tượng hóa dữ liệu .19
III. KIỂU DỮ LIỆU - CẤU TRÚC DỮ LIỆU VÀ KIỂU DỮ LIỆU TRỪU TƯỢNG (DATA TYPES, DATA STRUCTURES, ABSTRACT DATA TYPES) 20
CHƯƠNG II CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN .22
(BASIC ABSTRACT DATA TYPES) 22
I. KIỂU DỮ LIỆU TRỪU TƯỢNG DANH SÁCH (LIST) .24
1. Khái niệm danh sách 24
2. Các phép toán trên danh sách .24
3. Cài đặt danh sách 26
II. NGĂN XẾP (STACK) .43
1. Định nghĩa ngăn xếp .43
2. Các phép toán trên ngăn xếp 44
3. Cài đặt ngăn xếp .45
4. Ứng dụng ngăn xếp để loại bỏ đệ qui của chương trình .48
III. HÀNG ĐỢI (QUEUE) 53
1. Định Nghĩa .53
2. Các phép toán cơ bản trên hàng 53
3. Cài đặt hàng 53
4. Một số ứng dụng của cấu trúc hàng 62
IV. DANH SÁCH LIÊN KẾT KÉP (double - lists) .62
BÀI TẬP 68
CHƯƠNG III CẤU TRÚC CÂY (TREES) .73
I. CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY .74
1. Định nghĩa 74
2. Thứ tự các nút trong cây .75
3. Các thứ tự duyệt cây quan trọng .75
4. Cây có nhãn và cây biểu thức .76
II. KIỂU DỮ LIỆU TRỪU TƯỢNG CÂY .78
III. CÀI ĐẶT CÂY .79
1. Cài đặt cây bằng mảng .79