Đ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

Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý dữ liệu có thể là dữ liệu vào ( input data). dữ liệu trung gian hoặc dữ liệu đưa ra output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình. | MỤC LỤC Mục Trang CHƯƠNG 1 TONG QỤAN VE cAụ TRỤC DỮ LIỆỤ GT.3 1.1. Tam qụan trọng cua CTDL GT trong một đề an tin học.3 1.1.1. Xay dựng cấu trúc dữ liệu.3 1.1.2. Xay dựng giải thuật.3 1.1.3. Mối quan hệ giữa 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 gia cấu truc dữ liệu.3 1.2.2. Đanh gia độ phữc tap cua thuát toan.4 1.3. Kiều dữ liềụ.4 1.3.1. Khai 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 KIỆM Sềarching .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 van đệ.8 2.2.2. Tìm tuyến tính.8 2.2.3. Tìm nhi phan.10 2.3. Cac giai thụât tìm kiếm ngoai. 14 2.3.1. Đặt van đệ.14 2.3.2. Tìm tuyến tính.14 2.3.3. Tìm kiếm thệộ chỉ muc.16 Caụ hoi va bai tâp. 17 CHƯƠNG 3 KỸ THUẬT SAP XỆP 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 bang phữởng pháp chon.28 3.2.3. Sáp xệp bang phữởng pháp chèn.33 3.2.4. Sáp xệp bang 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 tâp. 82 ỹiáo trình Cấu Trúc Dũ Liệu và tỹiậi Thuậ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 liện kết.92 4.4.1. Đinh nghĩa.92 4.4.2. Danh sach liên kết đơn.92 4.4.3. Danh sach liên kết kêp.111 4.4.4. ưu nhược điếm của danh sach 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