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)

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)" có nội dung trình bày về 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 chi tiết của tài liệu.
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: 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)Ngôn ngữ 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.Ngăn xếp (Stack),Hàng đợi (Queue)Iterators1.4.Tạo, tìm kiếmCon trỏ như iteratorsCây (Trees)Bài giảng có sử dụng hình vẽ trong cuốn sách “Absolute C++. W. Savitch, Addison Wesley, 2002”2Giới thiệuDanh sách liên kết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Được xây dựng sử dụng con trỏTăng giảm kích thước trong thời gian chạySử 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ấu trú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àn cụcvới mọi thứ đều publicSử dụng lớp với các biến thành viên private và các hàmaccessor – mutatorSử dụng lớp bạnDanh sách liên kết sử dụng phương thức 1 (hoặc 2)Ngă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 liên kếtDanh sách 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útMỗi nút là một biến kiểu cấu trúc hoặc đối tượng củalớ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