Mảng và danh sách liên kết

Abstract

Thế giới của cấu trúc dữ liệu (data structure) tựa như một bức tường gạch vững chắc.

Các viên gạch của một mảng (array) được xếp thẳng hàng ngăn nắp, mỗi viên ép chặt vào viên bên cạnh. Các viên gạch của một danh sách liên kết (linked list) thì nằm rải rác, với các dây leo kết nối len lỏi tự do qua các khoảng trống giữa chúng.