tailieunhanh - Bài giảng Cấu trúc dữ liệu: Chương 2 - TS. Trần Cao Đệ

Bài giảng Cấu trúc dữ liệu: Chương 2 trình bày các kiểu dữ liệu trừu tượng cơ bản như kiểu dữ liệu trừu tượng danh sách, các phép toán trên danh sách, cài đặt danh sách bằng mảng,. Tham khảo nội dung bài giảng để hiểu rõ hơn về các nội dung trên. | CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN BASIC ABSTRACT DATA TYPES TS. Trần Cao Đệ Năm 2010 1 KIỂU DỮ LIỆU TRỪU TƯỢNG DANH SÁCH LIST Danh sách một tập hợp hữu hạn các phần tử có cùng một kiểu ElementType . Ta biểu diễn danh sách như là một chuỗi các phần tử của nó a1 a2 . . . an với n 0. Nếu n 0 ta nói danh sách rỗng empty list . Nếu n 0 a1 là phần tử đầu tiên an là phần tử cuối cùng của danh sách. Số phần tử của danh sách ta gọi là độ dài của danh sách. 2 Các phần tử của danh sách có thứ tự tuyến tính theo vị trí position xuất hiện của các phần tử. Ta nói ai đứng trước ai 1 với i từ 1 đến n-1 ai là phần tử đứng sau ai-1 với i từ 2 đến n. ai là phần tử tại vị trí thứ i hay phần tử thứ i của danh sách. Ví dụ Tập hợp họ tên các sinh viên của lớp TINHOC 28 được liệt kê trên giấy như sau 1. Nguyễn Trung Cang 2. Nguyễn Ngọc Chương 3. Lê Thị Lệ Sương 4. Trịnh Vũ Thành 5. Nguyễn Phú Vĩnh là một danh sách. Danh sách này gồm có 5 phần tử mỗi phần tử có một vị trí trong danh sách theo thứ tự xuất hiện của nó.