tailieunhanh - Bài giảng Ngôn ngữ lập trình: Bài 10 - Lê Nguyễn Tuấn Thành

Bài giảng "Ngôn ngữ lập trình - Bài 10: Các kiểu dữ liệu trừu tượng - Danh sách liên kết, ngăn xếp, hàng đợi" cung cấp cho người học các kiến thức: Các nút (Nodes) và danh sách liên kết, ứng dụng danh sách liên kết, iterators, cây (Trees). . | NGÔN NGỮ LẬP TRÌNH Bài 10: Các Kiểu Dữ Liệu Trừu Tượng: Danh sách liên kết, Ngăn xếp, Hàng đợi Giảng viên: Lê Nguyễn Tuấn Thành Email: thanhlnt@ Bộ Môn Công Nghệ Phần Mềm – Khoa CNTT Trường Đại Học Thủy Lợi NỘI DUNG 1. Các nút (Nodes) và Danh sách liên kết 1. 2. Ứng dụng danh sách liên kết 1. 2. 3. 3. Ngăn xếp (Stacks), Hàng đợi (Queue) Lớp bạn Iterators 1. 4. Tạo, tìm kiếm Con trỏ như iterators Cây (Trees) 2 Bài giảng có sử dụng hình vẽ trong cuốn sách “Practical Debugging in C++, A. Ford and T. Teorey, Prentice Hall, 2002” GIỚI THIỆU Danh sách liên kết Được xây dựng sử dụng con trỏ Tăng giảm kích thước trong thời gian chạy Cây cũng sử dụng con trỏ Con trỏ là xương sống của những cấu trúc này Sử dụng biến động Thư viện mẫu chuẩn (STL) Có những phiên bản định nghĩa sẵn của một vài cấu trúc 3 CÁCH TIẾP CẬN Có 3 cách để xử lý những cấu trúc dữ liệu này 1. 2. 3. Cách tiếp cận C-style: sử dụng hàm và cấu trúc toàn cục với mọi thứ đều public Sử dụng lớp với các biến thành viên private và các hàm accessor – mutator Sử dụng lớp bạn Danh sách liên kết sử dụng phương thức 1 Ngăn xếp, hàng đợi sử dụng phương thức 2 Cây sử dụng phương thức 3 4 NÚT VÀ DANH SÁCH Danh sách liên kết LIÊN KẾT Một ví dụ đơn giản của “cấu trúc dữ liệu động” Bao gồm nhiều nút Mỗi nút là một biến kiểu cấu trúc hoặc đối tượng của lớp (có thể tạo tự động với lệnh new) Nút cũng bao gồm con trỏ trỏ tới những nút khác Cung cấp “sự liên .