tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 3 - ThS. Nguyễn Hà Giang

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 - Linked list. Chương 3 gồm có những nội dung chính sau: Danh sách liên kết đơn, danh sách vòng, danh sách liên kết kép. . | Danh Sách Liên Kết - Linked List ThS. Nguyễn Hà Giang Khoa CNTT - Hutech Nội dung Danh sách liên kết đơn Giới thiệu Cài đặt Thao tác Ứng dụng Danh sách vòng Danh sách liên kết kép 2 Nguyen Ha Giang - 2008 Singly Linked List - Giới thiệu 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) chèn 0 1 2 3 4 3 n-2 n-1 Nguyen Ha Giang - 2008 Singly Linked List - Giới thiệu Danh sách liên kết Cấp phát động lúc chạy chương trình Các phần tử nằm rải rác ở nhiều nơi trong bộ nhớ Kích thước danh sách chỉ bị giới hạn do RAM Thao tác thêm xoá đơn giản Insert, Delete 4 Nguyen Ha Giang - 2008 Singly Linked List - định nghĩa DSLK đơn là chuỗi các node, được tổ chức theo thứ tự tuyến tính Mỗi node gồm 2 phần: Phần Data, information Phần link hay con trỏ trỏ đến node kế tiếp Data Link Node 5 Nguyen Ha Giang - .

TỪ KHÓA LIÊN QUAN