TAILIEUCHUNG - Bài giảng Ngôn ngữ lập trình - Bài 10 - GV. 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. Ngăn xếp (Stack), Hàng đợi (Queue) Iterators 1. 4. Tạo, tìm kiếm Con trỏ như iterators Câ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” 2 Giớ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ạ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 (hoặc 2) 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 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ú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 .

• Kỹ thuật lập trình
• Bài giảng Ngôn ngữ lập trình
• Ngôn ngữ lập trình
• Danh sách liên kết
• Ngăn xếp
• Hàng đợi
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu
• Bài giảng Ngôn ngữ lập trình C
• Bài giảng Ngôn ngữ lập trình C++
• Ngôn ngữ lập trình C
• Ngôn ngữ lập trình C++
• Lập trình C
• Lập trình C++
• Lập trình mạng
• Học lập trình C
• Lập trình Mobile
• Lý thuyết ngôn ngữ lập trình
• Bài giảng lý thuyết ngôn ngữ lập trình
• giáo trình Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• Lớp và đối tượng
• Các lớp nhập trong C++
• Các lớp xuất trong C++
• Khái niệm về mẫu hàm
• Tạo mẫu hàm
• Giới thiệu ngôn ngữ C
• Ngôn ngữ C
• Các ngôn ngữ lập trình bậc cao
• Lịch sử ngôn ngữ C
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Ngôn ngữ lập trình hàm
• Hàm toán học
• Lập trình hàm
• Bản chất của lập trình hàm
• Ngôn ngữ LISP
• Ngôn ngữ lập trình logic
• Lập trình logic
• Ngôn ngữ Turbo ProLog
• Mệnh đề lập trình
• kinh nghiệm lập trình
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• Bài giảng Ngôn ngữ lập trình C và C++
• Ngôn ngữ lập trình C và C++
• Các phương pháp lập trình
• Lập trình cấu trúc
• Lập trình module
• ngôn ngữ C++
• kỹ thuật phần mềm
• chương trình lập trình
• lập trình máy tính
• lập trình căn bản
• tài liệu lập trình
• ngôn ngữ lập trình bậc cao
• Lập trình Java
• Bài giảng Ngôn ngữ lập trình Java
• Bài giảng lập trình Java
• Ngôn ngữ lập trình Java
• Ngôn ngữ lập trình Java căn bản
• Tự học lập trình
• Lập trình phần mềm
• giáo trình Ngôn ngữ lập trình
• tài liệu Ngôn ngữ lập trình
• hướng dẫn lập trình