Bài giảng "Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu cơ bản" được biên soạn với các nội dung chính sau đây: Các loại danh sách liên kết; Các thao tác trên danh sách liên kết; Ký pháp Ba Lan; Các thao tác trên ngăn xếp; Lưu trữ ngăn xếp; . Mời các bạn cùng tham khảo bài giảng! | Cấu trúc dữ liệu và giải thuật CÁC CẤU TRÚC DỮ LiỆU CƠ BẢN Giảng viên Nội dung trình bày 2 Cấu trúc dữ liệu và giải thuật HCMUS 2011 3 Danh sách liên kết Cấu trúc dữ liệu và giải thuật HCMUS 2011 Nội dung 4 Giới thiệu Các loại danh sách liên kết Các thao tác trên danh sách liên kết So sánh danh sách liên kết và mảng Ứngữdụng Cấu trúc d liệu và giải thuật HCMUS 2011 Giới thiệu 5 Mảng cấu trúc dữ 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 chỉ số Cấu trúc dữ liệu và giải thuật HCMUS 2011 Giới thiệu 6 Đánh giá thao tác trên 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 dữ liệu và giải thuật HCMUS 2011 Giới thiệu 7 Thực tế Không xác định được chí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 trong quá trình sử dụng gt Không đủ vùng nhớ cấp phát liên tục. gt C Cấuữ litrúc ấu trúc d dữ ệu và gi liệu ải thu động đáp ật HCMUS 2011 ứng nhu cầu Các loại danh sách liên kết 8 Danh sách liên kết đơn singly linked list uni directional linked list Danh sách liên kết kép doubly linked list bi directional linked list Danh sách liên kết vòng circularly linked list Cấu trúc dữ liệu và giải thuật HCMUS 2011 ring list Danh sách liên kết đơn 9 Mỗi phần tử có MỘT liên kết đến phần tử phía sau nó. 9 12 37 9 Cấu trúc dữ liệu và 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 và trước nó. 9 12 37 9 Cấu trúc dữ liệu và giải thuật HCMUS 2011 Danh sách liên kết vòng 11 Có mối liên kết giữa phần tử cuối và phần tử đầu 9 12 37 9 Cấu trúc dữ liệu và giải thuật HCMUS 2011 Phần tử trên danh sách liên kết 12 Phần tử Node Element Phần tử Dữ liệu Liên kết Ví dụ 12 Phần tử có 1 liên kết 9 9 Phần tử có 2 liên kết Phần tử rỗng Cấu trúc dữ liệu và giải thuật HCMUS 2011 Ví dụ 13 Ví dụ Phần tử có dữ liệu gồm 1 thành phần number Phần tử có dữ liệu gồm 3 thành phần name id number name Phần tử có dữ liệidu gnumber .
