TAILIEUCHUNG - Bài giảng Ngôn ngữ lập trình: Bài 11 - Lý Anh Tuấn

Nội dung Bài 11 trình bày đến người học những vấn đề liên quan đến "Các cấu trúc dữ liệu liên kết", cụ thể như: Các nút và danh sách liên kết, ứng dụng danh sách liên kết, biến lặp (iterator),. | NGÔN NGỮ LẬP TRÌNH Bài 11: Các cấu trúc dữ liệu liên kết Giảng viên: Lý Anh Tuấn Email: tuanla@ Nội dung 1. Các nút và danh sách liên kết ◦ Tạo, tìm kiếm 2. Ứng dụng danh sách liên kết ◦ Ngăn xếp, hàng đợi 3. Biến lặp (iterator) ◦ Con trỏ và biến lặp 2 Giới thiệu Danh sách liên kết ◦ Được tạo bằng việc sử dụng các con trỏ ◦ Mở rộng và co lại trong thời gian chạy Cây cũng sử dụng các con trỏ Các con trỏ là xương sống của các cấu trúc như vậy ◦ Sử dụng các biến động Thư viện khuôn mẫu chuẩn ◦ Có phiên bản định nghĩa trước của một số cấu trúc 3 Tiếp cận Ba cách vận hành các cấu trúc dữ liêu như vậy 1. Các hàm toàn cục và các struct có dữ liệu public 2. Các lớp với các biến thành viên private và các hàm truy cập và biến đổi 3. Các lớp bạn Danh sách liên kết sử dụng phương pháp 1 Ngăn xếp, hàng đợi sử dụng phương pháp 2 Cây sử dụng phương pháp 3 4 Nút và danh sách liên kết Danh sách liên kết ◦ Ví dụ đơn giản của “cấu trúc dữ liệu động” ◦ Bao gồm các nút Mỗi nút là biến kiểu cấu trúc hoặc lớp được tạo động bằng new ◦ Các nút cũng bao gồm các con trỏ tới các nút khác ◦ Cung cấp các liên .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
10    179    3    25-12-2024
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.