tailieunhanh - Bài giảng Cấu trúc danh sách (List)

Khái niệm danh sách, phép toán trên danh sách, các phép toán trên danh sách, cài đặt danh sách bằng mảng,. là những nội dung chính trong bài giảng "Cấu trúc danh sách - List". nội dung bài giảng để nắm bắt nội dung chi tiết. | CẤU TRÚC DANH SÁCH LIST Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Truyền thông Đại học Cần Thơ KHÁI NIỆM DANH SÁCH Là tập hợp hữu hạn các phần tử có cùng kiểu Kiểu chung được gọi là kiểu phần tử element type Ta thường biểu diễn dạng a1 a2 a3 . an Nếu n 0 danh sách rỗng n 0 phần tử đầu tiên là a1 phần tử cuối cùng là an Độ dài của danh sách số phần tử của danh sách Các phần tử trong danh sách có thứ tự tuyến tính theo vị trí xuất hiện. Ta nói ai đứng trước ai 1 i PHÉP TOÁN TRÊN DANH SÁCH MAKENULL_LIST L khởi tạo danh sách rỗng EMPTY_LIST L kiểm tra danh sách rỗng. FIRST L vị trí phần tử đầu tiên END_LIST L vị trí sau phần tử cuối. INSERT_LIST X P L xen phần tử X vào vị trí P trong danh sách L. DELETE_LIST P L xóa phần tử ở vị trí P trong danh sách .

TỪ KHÓA LIÊN QUAN