Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình cấu trúc dữ liệu và giải thuật

MUÏC LUÏC Muïc Trang CHÖÔNG 1: TOÅNG QUAN VEÀ CAÁU TRUÙC DÖÕ LIEÄU & GT .3 1.1. Taàm quan troïng cuûa CTDL & GT trong moät ñeà aùn tin hoïc 3 1.1.1. Xaây döïng caáu truùc döõ lieäu . 3 1.1.2. Xaây döïng giaûi thuaät . 3 1.1.3. Moái quan heä giöõa caáu truùc döõ lieäu vaø giaûi thuaät . 3 1.2. Ñaùnh giaù Caáu truùc döõ lieäu & Giaûi thuaät . 3 1.2.1. Caùc tieâu chuaån ñaùnh giaù caáu truùc döõ lieäu . 3 1.2.2. Ñaùnh giaù ñoä phöùc taïp cuûa thuaät toaùn 4 1.3. Kieåu döõ lieäu. | MUCLUC Mục Trang CHƯƠNG 1 TONG QUAN VE CAU TRÚC dữ liệu GT.3 1.1. Tam qụan trọng cua CTDL GT trong một đề an tin học.3 1.1.1. Xây dựng cấu trúc dữ liệu.3 1.1.2. Xây dựng giải thuật.3 1.1.3. Mối quản hệ giữâ cấu trúc dữ liệu vả giải thuật.3 1.2. Đánh gia Cấụ trục dữ liềụ Giai thuật.3 1.2.1. Cảc tiêu chuẩn đảnh giả cấu truc dữ liệu.3 1.2.2. Đảnh giả độ phữc táp củả thuảt toản.4 1.3. Kiều dữ liềụ.4 1.3.1. Khải niệm vê kiêu dữ liệu.4 1.3.2. Cảc kiểu dữ liệu cơ sở.4 1.3.3. Cảc kiểu dữ liệu cộ cấu truc.5 1.3.4. Kiệu dữ liệu con trộ.5 1.3.5. Kiệu dữ liệu tập tin.5 Caụ hoi va bai tạp.6 CHƯƠNG 2 KỸ THUẬT TÌM KIEM Searching .8 2.1. Khai qụat về tìm kiếm.8 2.2. Cac giai thụât tìm kiếm nội.8 2.2.1. Đặt vấn đệ.8 2.2.2. Tìm tuyến tính.8 2.2.3. Tìm nhi phản.10 2.3. Cac giai thụât tìm kiếm ngoai. 14 2.3.1. Đặt ván đệ.14 2.3.2. Tìm tuyến tính.14 2.3.3. Tìm kiếm theo chỉ muc.16 Caụ hoi va bai tap. 17 CHƯƠNG 3 KỸ THUẬT SAP XEP SORTING .19 3.1. Khai qụat về sap xếp.19 3.2. Cac giai thụât sap xếp nôi. 19 3.2.1 Sáp xệp bảng phữởng pháp đoi cho.20 3.2.2. Sáp xệp bảng phữởng pháp chon.28 3.2.3. Sáp xệp bảng phữởng pháp chèn.33 3.2.4. Sáp xệp bảng phữởng pháp trọn.40 3.3. Cac giai thụât sap xếp ngoai. 60 3.3.1. Sắp xệp bảng phữởng pháp trôn.60 3.3.2. Sáp xếp thệo chỉ muc.79 Caụ hoi va bai tap. 82 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7fauật CHƯƠNG 4 DANH SÁCH LIST .84 4.1. Khai niệm ve danh sách.84 4.2. Các phệp toán trện danh sách. 84 4.3. Danh sách đặc.85 4.3.1. Đinh nghĩa.85 4.3.2. Biểu diễn danh sach đặc.85 4.3.3. Các thao tác trên danh sách đặc.85 4.3.4. ưu nhược điểm va ứng dung.91 4.4. Danh sách lien kết.92 4.4.1. Đinh nghĩa.92 4.4.2. Danh sách liên kết đơn.92 4.4.3. Danh sách liên kết kêp.111 4.4.4. ưu nhược điếm của danh sách liên kết.135 4.5. Danh sách han chế.135 4.5.1. Hàng đợi.135 4.5.2. Ngan xếp.142 4.5.3. ưng dung cua danh sach han chê .147 Cáu hoi vá bái táp. 147 CHƯƠNG 5 CÁY TREE .149 5.1. Khái niệm - Biếu diện cáy. 149 5.1.1. Đinh nghĩa cay.149 5.1.2. Một sô khai niêm liên .