Chương 4 Chương IV Kiểu dữ liệu có cấu trúc 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; Kiểu bản ghi 62[.]
Chương IV Kiểu liệu có cấu trúc Ngồi kiểu liệu chuẩn, ngơn ngữ lập trình cịn có kiểu liệu xây dựng từ kiểu có Kiểu mảng; Kiểu xâu; Kiểu ghi 62 Dữ liệu thông tin xử lí máy tính gồm liệu vào, kết trung gian kết Dữ liệu thuộc kiểu chuẩn biết chương II Các kiểu liệu chuẩn nói chung khơng đủ để biểu diễn liệu toán 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 theo cách thức Ví dụ, cho hai véctơ thực a = (a1, a2, , an) b = (b1, b2, , bn), cần tính véctơ c = (c1, c2, , cn) tổng a b (ci = + bi, i n) Dữ liệu vào toán hai dãy, dãy gồm n số thực, tương ứng giá trị thành phần hai véctơ a b, liệu dãy n giá trị thực ci = + bi (1 i n) Như vậy, liệu toán có cấu trúc dãy hữu hạn phần tử có kiểu liệu chuẩn kiểu số thực Để mơ tả liệu có cấu trúc phức tạp vậy, ngơn ngữ lập trình có quy tắc, cách thức cho phép người lập trình xây dựng kiểu liệu phức tạp từ kiểu có Kiểu liệu xây dựng cách gọi kiểu liệu có cấu trúc Chẳng hạn, kiểu mảng giới thiệu kiểu liệu có cấu trúc thơng dụng, dùng để mơ tả liệu tốn tính tổng hai véctơ nói Mỗi ngơn ngữ lập trình ln có tập kiểu liệu chuẩn, quy tắc, cách thức để xây dựng kiểu liệu cấu trúc từ kiểu liệu chuẩn Theo quy tắc cách thức người lập trình xác định tên kiểu, cấu trúc, khuôn dạng kiểu liệu cần xây dựng từ thành phần, thành phần có kiểu liệu chuẩn kiểu liệu xác định trước đó, cách khai báo biến, tập giá trị phép tốn thực tập giá trị Dưới xét ba kiểu liệu có cấu trúc thơng dụng nhiều ngơn ngữ lập trình kiểu mảng, kiểu ghi kiểu xâu 63 11 KIỂU MẢNG VÀ BIẾN CÓ CHỈ SỐ Chúng ta xét hai kiểu mảng thơng dụng với nhiều ngơn ngữ lập trình kiểu mảng chiều kiểu mảng hai chiều Kiểu mảng chiều Mảng chiều dãy hữu hạn phần tử kiểu Mảng đặt tên phần tử có số Để mô tả mảng chiều cần xác định kiểu phần tử cách đánh số phần tử Để người lập trình xây dựng sử dụng kiểu mảng chiều, ngôn ngữ lập trình có quy tắc cách thức cho phép xác định: Tên kiểu mảng chiều; Số lượng phần tử; Kiểu liệu phần tử; Cách khai báo biến; Cách tham chiếu đến phần tử Ví dụ, xét tốn nhập vào nhiệt độ (trung bình) ngày tuần Tính đưa hình nhiệt độ trung bình tuần số lượng ngày tuần có nhiệt độ cao nhiệt độ trung bình tuần Ta dùng bảy biến thực để lưu trữ nhiệt độ ngày tuần Chương trình giải tốn viết Pascal sau: #include using namespace std; int main() { float t1,t2,t3,t4,t5,t6,t7; int dem; coutt1>>t2>>t3>>t4>>t5>>t6>>t7; 64 float tb=(t1+t2+t3+t4+t5+t6+t7)/7; dem=0; if (t1>tb) dem++; if (t2>tb) dem++; if (t3>tb) dem++; if (t4>tb) dem++; if (t5>tb) dem++; if (t6>tb) dem++; if (t7>tb) dem++; cout