TAILIEUCHUNG - 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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.