Ngoài các kiểu dữ liệu chuẩn, các ngơn ngữ lập trình cịn có những kiểu dữ liệu được xây dựng từ những kiểu đã có.
Kiểu mảng;
Kiểu xâu;
Dữ liệu là thơng tin xử lí bằng máy tính gồm dữ liệu vào, kết quả trung gian và kết quả ra. Dữ liệu có thể thuộc kiểu chuẩn như đã biết ở chương II. Các kiểu dữ liệu chuẩn nói chung khơng đủ để biểu diễn dữ liệu của các bài toán trong thế giới thực, thường có cấu trúc phức tạp, gồm nhiều thành phần liên kết với nhau theo một cách thức nào đó.
Ví dụ, cho hai véctơ thực a = (a1, a2,..., an) và b = (b1, b2,..., bn), cần tính véctơ c = (c1, c2,..., cn) là tổng của a và b (ci = ai + bi, 1 i n). Dữ liệu vào của bài toán là hai dãy, mỗi dãy gồm n số thực, tương ứng giá trị các thành phần của hai véctơ a và b, dữ liệu ra là dãy n giá trị thực ci = ai + bi (1 i
n). Như vậy, các dữ liệu của bài tốn trên có cấu trúc là dãy hữu hạn các phần tử có cùng kiểu dữ
liệu chuẩn là kiểu số thực. Để mơ tả dữ liệu có cấu trúc phức tạp như vậy, các ngơn ngữ lập trình đều có các quy tắc, cách thức cho phép người lập trình có thể xây dựng những kiểu dữ liệu phức tạp từ những kiểu đã có. Kiểu dữ liệu được xây dựng bằng cách như vậy gọi là kiểu dữ liệu có cấu trúc. Chẳng hạn, kiểu mảng được giới thiệu dưới đây là một kiểu dữ liệu có cấu trúc thơng dụng, có thể dùng để mơ tả dữ liệu bài tốn tính tổng hai véctơ nói trên.
Mỗi ngơn ngữ lập trình ln có tập kiểu dữ liệu chuẩn, các quy tắc, cách thức để xây dựng các kiểu dữ liệu cấu trúc từ kiểu dữ liệu chuẩn. Theo các quy tắc và cách thức này người lập trình xác định tên kiểu, cấu trúc, khuôn dạng của kiểu dữ liệu cần xây dựng từ các thành phần, mỗi thành phần có kiểu dữ liệu chuẩn hoặc kiểu dữ liệu đã được xác định trước đó, cách khai báo biến, tập giá trị và các phép tốn có thể thực hiện trên tập giá trị đó.
Dưới đây xét ba kiểu dữ liệu có cấu trúc thơng dụng nhất trong nhiều ngơn ngữ lập trình là kiểu mảng, kiểu bản ghi và kiểu xâu.