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),...
Nội dung trích xuất từ tài liệu:
Bài giảng Ngôn ngữ lập trình: Bài 11 - Lý Anh TuấnNGÔN NGỮ LẬP TRÌNHBài 11: Các cấu trúc dữ liệu liên kếtGiảng viên: Lý Anh TuấnEmail: tuanla@tlu.edu.vnNội dung1.Các nút và danh sách liên kết◦ Tạo, tìm kiếm2.Ứng dụng danh sách liên kết◦ Ngăn xếp, hàng đợi3.Biến lặp (iterator)◦ Con trỏ và biến lặp2Giớ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ạyCâ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úcnhư 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ấutrúc3Tiếp cậnBa cách vận hành các cấu trúc dữ liêu như vậy1. Các hàm toàn cục và các struct có dữ liệu public2. Các lớp với các biến thành viên private và các hàmtruy cập và biến đổi3. Các lớp bạnDanh 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4Nú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ácnút khác◦ Cung cấp các liên kết5