Trong lập trình máy tính, cấu trúc dữ liệu tuyến tính là bất kỳ cấu trúc dữ liệu nào phải được duyệt theo tuyến tính. Ví dụ về cấu trúc dữ liệu tuyến tính bao gồm danh sách, ngăn xếp và hàng đợi được liên kết.
Ví dụ: hãy xem xét danh sách nhân viên và mức lương của họ. Vì có hai phần dữ liệu cho mỗi mục (tên và tiền lương), một mảng không hữu ích cho loại dữ liệu này. Một tùy chọn để biểu diễn dữ liệu này là danh sách được liên kết với các phần tử như {Bob, 50000, next}, {Stacy, 75000, next}, {Tish, 200000, next}, {null}. Dữ liệu giữa mỗi tập hợp các dấu ngoặc nhọn tương ứng với một phần tử của danh sách và "next" là một con trỏ đến phần tử tiếp theo của danh sách. Để tìm một phần tử trong danh sách, hãy viết một hàm theo sau các con trỏ qua danh sách và tìm kiếm kết hợp tên. Nếu thấy trùng khớp thì báo mức lương tương ứng. Nếu hàm tìm kiếm đi đến phần tử {null} thì tìm kiếm không thành công và hàm sẽ báo lỗi.
