Linear data structure là gì?

Cấu trúc dữ liệu (data structure) được chia thành hai loại: cấu trúc dữ liệu tuyến tính (linear data structure) và cấu trúc dữ liệu phi tuyến tính (non-linear data structure). Trong cấu trúc dữ liệu tuyến tính (linear data structure) các phần tử (element) được sắp xếp theo thứ tự lần lượt. Vì các phần tử được sắp xếp theo thứ tự cụ thể nên chúng rất dễ triển khai (implement). Tuy nhiên, khi độ phức tạp (complexity) của chương trình tăng lên, cấu trúc dữ liệu tuyến tính (linear data structure) có thể không phải là lựa chọn tốt nhất. Ví dụ các cấu trúc dữ liệu tuyến tính (linear data structure) gồm mảng (array), ngăn xếp (stack), hàng đợi (queue), danh sách liên kết (linked list).