Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết" cung cấp cho người học các kiến thức: Đặt vấn đề, khái niệm về biến con trỏ, danh sách liên kết, ứng dụng của DSLK, một số CTDL khác dựa trên danh sách, giới thiệu Stack, Queue. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết CHƯƠNG Click To Edit Master 3Title Style DANH SÁCH LIÊN KẾTCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc dữ liệu 1 1 Click To NỘI Edit DUNG Master Title Style 3.1. Đặt vấn đề 3.2. Khái niệm về biến con trỏ 3.3. Danh sách liên kết 3.4. Ứng dụng của DSLK 3.8. Một số CTDL khác dựa trên danh sáchCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 3.9. Giới thiệu Stack, Queue Cấu trúc dữ liệu 1 2 3.1. Click To ĐặtMaster Edit vấn đềTitle Style Mảng 1 chiều  Kích thước cố định (fixed size)  Chèn 1 phần tử vào mảng rất khó  Các phần tử tuần tự theo chỉ số 0 n-1  Truy cập ngẫu nhiên (random access)CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT chèn Cấu trúc dữ liệu 1 0 1 2 3 4 n-2 n-1 3 BiếnClick Tĩnh To Edit Master Title Style Được khai báo tường minh, có tên gọi Tồn tại trong phạm vi khai báo Được cấp phát trong stack Kích thước không đổi => không tận dụng hiệu quả bộ nhớCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Ví dụ : int x,y; char c; Cấu trúc dữ liệu 1 float f[5]; Khi biết chắc nhu cầu sử dụng đối tượng trước khi thực sự xử lý : dùng biến không động 4 Click Ví Dụ To Của Hạn Chế EditBiến Master Tinh Title Style Tổ chức danh sách lớp học Dùng mảng tĩnh : typedef struct { char ten[20]; int maso;CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT }Hocvien; Hocvien danhsach[50]; Cấu trúc dữ liệu 1 Số lượng học viên lãng phí Số lượng học viện > 50 => thiếu chỗ ! 5 BiếnClick Động To Edit Master Title Style Không được khai báo tường minh, không có tên gọi Xin khi cần, giải phóng khi sử dụng xong Được cấp phát trong heapCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Linh động về kích thước Cấu trúc dữ liệu 1 Vấn đề : biến động không có tên gọi tường minh, làm sao thao tác ? 6CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc dữ liệu 1 3.2. Khái Click To niệm về biếnTitle Edit Master con Style trỏ 7 KiểuClick con trỏTo Edit Master Title Style ...