tailieunhanh - 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 .