Tài liệu tham khảo dành cho giáo viên, sinh viên các trường cao đẳng, đại học chuyên ngành khoa học máy tính - Kiểu dữ liệu danh sách. | Kiêu dữ liệu danh sách Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@ Danh sách Danh sách là gì Danh sách là cấu trúc dữ liệu tuyến tính trong đó các phần tử dữ liệu được sắp xếp theo một thứ tự xác định Ví dụ - Danh sách sinh viên - Danh sách điện thoại - Danh sách môn học - Danh sách bài hát - Danh sách công việc Danh sách Trừu tượng hóa cấu trúc danh sách 1. Mô tả dữ liệu A a0 a1f . an trong đó ai là phần tử thứ i của danh sách A Ví dụ A 1 2 3 3 4 5 A Vinh Tuấn . Ánh 2. Mô tả các phép toán trên cấu trúc danh sách empty A Kiểm tra danh sách có rỗng hay không length A Cho biết số phần tử của danh sách element A i Trả phần tử ở vị trí thứ i của A. Ví dụ A 1 3 5 Element A 0 1 Element A 2