tailieunhanh - 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ỆỤ . Tam qụan trọng cua CTDL GT trong một đề an tin . Xay dựng cấu trúc dữ . Xay dựng giải . Mối quan hệ giữa cảu trúc dữ liệu vả giải . Đánh gia Cấụ trục dữ liềụ Giai . Các tiệu chuẩn đánh gia cấu truc dữ . Đanh gia độ phữc tap cua thuát . Kiều dữ . Khai niệm về kiểu dữ . Các kiểu dữ liệu cơ . Các kiểu dữ liệu cộ cấu . Kiệu dữ liệu con . Kiệu dữ liệu tập Caụ hoi va bai CHƯƠNG 2 KỸ THUẬT TÌM KIỆM Sềarching .8 . Khai qụat về tìm . Cac giai thụât tìm kiếm . Đặt van . Tìm tuyến . Tìm nhi . Cac giai thụât tìm kiếm ngoai. 14 . Đặt van . Tìm tuyến . Tìm kiếm thệộ chỉ Caụ hoi va bai tâp. 17 CHƯƠNG 3 KỸ THUẬT SAP XỆP SORTING .19 . Khai qụat về sap . Cac giai thụât sap xếp nôi. 19 Sắp xệp bằng phữởng pháp đoi . Sáp xệp bang phữởng pháp . Sáp xệp bang phữởng pháp . Sáp xệp bang phữởng pháp . Cac giai thụât sap xếp ngoai. 60 . Sáp xếp báng phữởng pháp . Sáp xếp thệo chỉ 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 . Khai niệm ve danh . Các phệp toán trện danh sách. 84 . Danh sách . Đinh . Biểu diễn danh sach . Các thao tác trên danh sách . ưu nhược điểm va ứng . Danh sách liện . Đinh . Danh sach liên kết . Danh sach liên kết . ưu nhược điếm của danh sach liên . Danh sách han . Hàng . Ngan . ưng dung cua danh sach han chê .147 Cáu hoi vá bái táp. 147 CHƯƠNG 5 CÁY TREE .149 . Khái niệm - Biếu diện cáy. 149 . Đinh nghĩa . Một sô khai niêm liên