Slide 1 CÁC CẤU TRÚC DỮ LiỆU CƠ BẢN Giảng viên Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến Cấu trúc dữ liệu và giải thuật 1 Nội dung trình bày 2 Cấu trúc dữ liệu và giải thuật – HCMUS 2[.]
Cấu trúc liệu giải thuật CÁC CẤU TRÚC DỮ LIỆU CƠ BẢN Giảng viên: Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến Nội dung trình bày Danh sách liên kết Ngăn xếp Hàng đợi Cấu trúc liệu giải thuật – HCMUS 2011 Danh sách liên kết Cấu trúc liệu giải thuật – HCMUS 2011 Nội dung Giới thiệu Các loại danh sách liên kết Các thao tác danh sách liên kết So sánh danh sách liên kết mảng Ứng dụng Cấu trúc liệu giải thuật – HCMUS 2011 Giới thiệu Mảng: cấu trúc liệu quen thuộc Tập có thứ tự Số lượng phần tử cố định (tĩnh) Cấp phát vùng nhớ liên tục Truy xuất phần tử thông qua số Cấu trúc liệu giải thuật – HCMUS 2011 Giới thiệu Đánh giá thao tác mảng: Truy xuất phần tử? Cập nhật? Chèn phần tử? Xoá phần tử? Cấu trúc liệu giải thuật – HCMUS 2011 Giới thiệu Thực tế: Khơng xác định xác số lượng phần tử Danh sách bệnh nhân: tăng/giảm Danh sách sinh viên: tăng/giảm Vùng nhớ thay đổi q trình sử dụng => Khơng đủ vùng nhớ cấp phát liên tục => Cấu trúc liệu động đáp ứng nhu cầu Cấu trúc liệu giải thuật – HCMUS 2011 Các loại danh sách liên kết Danh sách liên kết đơn Danh sách liên kết kép singly linked list uni-directional linked list doubly linked list bi-directional linked list Danh sách liên kết vòng circularly linked list ring list Cấu trúc liệu giải thuật – HCMUS 2011 Danh sách liên kết đơn Mỗi phần tử có MỘT liên kết đến phần tử phía sau 9 Cấu trúc liệu giải thuật – HCMUS 2011 Danh sách liên kết kép 10 Mỗi phần tử có HAI liên kết đến phần tử đứng sau trước 9 Cấu trúc liệu giải thuật – HCMUS 2011 ... có liệu gồm thành phần nam e id numb er Phần tử cónam liệu gồm cấu trúc numb e id er Cấu trúc liệu giải thuật – HCMUS 2011 Cài đặt 14 Sinh viên tự viết phần cài đặt cho ví dụ Cấu trúc liệu giải. .. Xoá danh sách Cấu trúc liệu giải thuật – HCMUS 2011 Thêm phần tử 18 Vào đầu danh sách Sau phần tử Vào cuối danh sách Cấu trúc liệu giải thuật – HCMUS 2011 Thêm phần tử 19 Vào đầu danh... circularly linked list ring list Cấu trúc liệu giải thuật – HCMUS 2011 Danh sách liên kết đơn Mỗi phần tử có MỘT liên kết đến phần tử phía sau 9 Cấu trúc liệu giải thuật – HCMUS 2011 Danh sách