Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Cuốn sách có thể dùng làm tài liệu học tập cho sinh viên hệ kỹ sư tin học, cử nhân tin học, cảo đẳng tin học; làm tài liệu tham khảo cho sinh viên cao học, nghiên cứu sinh, giảng viên tin học, và các cán bộ tin học muốn nâng cao thêm trình độ | Cấu trúc dữ liệu và giải thuật 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 .
