Tài liệu Danh sách

Chúng ta đã làm quen với các danh sách hạn chế như ngăn xếp và hàng, trong
đó việc thêm/ bớt dữ liệu chỉ thực hiện ở các đầu của danh sách. Trong chương
này chúng ta tìm hiểu các danh sách thông thường hơn mà trong đó việc thêm,
loại hoặc truy xuất phần tử có thể thực hiện tại bất kỳ vị trí nào trong danh sách.
4.1. Định nghĩa danh sách
Chúng ta bắt đầu bằng việc định nghĩa kiểu cấu trúc dữ liệu trừu tượng gọi là
danh sách (list). Cũng giống như ngăn xếp và hàng, danh sách bao gồm một chuỗi
nối tiếp các phần tử dữ liệu. Tuy nhiên, khác với ngăn xếp và hàng, danh sách
cho phép thao tác trên mọi phần tử.