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). Mời các bạn cùng tham khảo.
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 10 - Lê Nguyễn Tuấn ThànhNGÔNNGỮ LẬP TRÌNHBà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 đợiGiảng viên: Lê Nguyễn Tuấn ThànhEmail: thanhlnt@tlu.edu.vnBộ Môn Công Nghệ Phần Mềm – Khoa CNTTTrường Đại Học Thủy LợiNỘI DUNG1.Các nút (Nodes) và Danh sách liên kết1.2.Ứng dụng danh sách liên kết1.2.3.3.Ngăn xếp (Stacks),Hàng đợi (Queue)Lớp bạnIterators1.4.Tạo, tìm kiếmCon trỏ như iteratorsCây (Trees)2Bà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ạyCâ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 độngThư 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ấutrúc3CÁCH TIẾP CẬNCó 3 cách để xử lý những cấu trúc dữ liệu này1.2.3.Cách tiếp cận C-style: sử dụng hàm và cấu trúc toàncục với mọi thứ đều publicSử dụng lớp với các biến thành viên private và cáchàm accessor – mutatorSử dụng lớp bạnDanh sách liên kết sử dụng phương thức 1Ngăn xếp, hàng đợi sử dụng phương thức 2Cây sử dụng phương thức 34NÚT VÀ DANH SÁCHDanh sách liên kếtLIÊN KẾTMột ví dụ đơn giản của “cấu trúc dữ liệu động”Bao gồm nhiều nútMỗi nút là một biến kiểu cấu trúc hoặc đối tượngcủ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ácCung cấp “sự liên kết”5