Bảng trình tự

Trong một chương trình thường phải quản lý và sử dụng tổng thể một nhóm phần tử dữ liệu (thường là cùng một kiểu), cần tạo các nhóm phần tử đó, ghi chúng bằng các biến, truyền vào và ra các hàm. Số lượng phần tử có trong tập dữ liệu có thể thay đổi (có thể thêm hoặc xóa phần tử).

Đối với nhu cầu này, giải pháp đơn giản nhất là coi một tập hợp các phần tử như một chuỗi và sử dụng vị trí và thứ tự của các phần tử trong chuỗi để biểu diễn một số thông tin có ý nghĩa trong các ứng dụng thực tế hoặc để biểu thị mối quan hệ giữa các dữ liệu Một số loại quan hệ.

Tổ chức của một tập hợp các phần tử trình tự như vậy có thể được trừu tượng hóa như một bảng tuyến tính . Bảng tuyến tính là một tập hợp các phần tử của một kiểu nhất định, đồng thời cũng ghi lại mối quan hệ thứ tự giữa các phần tử. Bảng tuyến tính là một trong những cấu trúc dữ liệu cơ bản nhất, nó được sử dụng rộng rãi trong các chương trình thực tế, và nó thường được sử dụng làm cơ sở để thực hiện các cấu trúc dữ liệu phức tạp hơn.

Theo chế độ lưu trữ thực tế của bảng tuyến tính, có hai mô hình triển khai:

• Bảng tuần tự , các phần tử được lưu trữ tuần tự trong một vùng lưu trữ liên tục và mối quan hệ trình tự giữa các phần tử được biểu diễn tự nhiên bằng thứ tự lưu trữ của chúng.

• Một danh sách được liên kết lưu trữ các phần tử trong một loạt các khối lưu trữ được xây dựng thông qua các liên kết.