tailieunhanh - Tin học đại cương - Phần 2 Ngôn ngữ lập trình TURBO PASCAL - Chương 4

Tài liệu tham khảo giáo trình Tin học đại cương dùng cho khối A do Đỗ Thị Mơ chủ biên - Bộ môn công nghệ phần mềm gồm 2 phần chia làm 13 chương - Phần 2 Ngôn ngữ lập trình TURBO PASCAL - Chương 4 Kiểu dữ liệu có cấu trúc : kiểu mảng, kiểu xâu kí tự, kiểu tập hợp | CHƯƠNG IV KIỂU DỮ LIỆU CÓ CẤU TRUC KIỂU MẢNG KIỂU XÂU KÍ TỰ KIỂU TẬP HỢP 1 - Kiểu mảng Khái niệm mảng array a. Khái niệm mảng Mảng là một kiểu dữ liệu có cấu trúc bao gồm một số xác định các phần tử có cùng kiểu có một tên chung. Các phần tử của mảng được truy nhập thông qua các chỉ số. Trong khái niệm này ta cần chú 2 điểm sau - Số phần tử của mảng phải là một số xác đinh không được khai báo là biến. Ta có thể khai báo bằng một giá trị cụ thể chẳng hạn như 5 10 20 . hoặc có thể khai báo là hằng. - Các phần tử của mảng phải cùng kiểu. Có thể là các kiểu đơn giản hoặc kiểu có cấu trúc. Ví dụ Mảng A gồm 6 phần tử là các số nguyên A 1 A 2 A 3 A 4 A 5 A 6 . Như vậy tên mảng là A các chỉ số là 1 2 3 4 5 6. b. Công dụng Mảng là dùng để lưu trữ một dãy dữ liệu có cùng một tính chất. Ví dụ như họ tên của các thí sinh trong 1 lớp lương của các nhân viên trong 1 cơ quan . Trong bộ nhớ của máy tính các phần tử của mảng được lưu trữ bởi các từ máy kế tiếp nhau. Trong ví dụ trên mảng A được lưu trữ trong bộ nhớ bằng 6 từ máy kế tiếp nhau mỗi từ máy có độ dài là 2 bytes. Khai báo mảng Để khai báo mảng dùng cụm từ sau ARRAY Kiểu_chỉ_số 1 Kiểu_chỉ_số 2 . . . OF Kiểu_phần_tử - Khai báo bằng định nghĩa kiểu TYPE Tên_kiểu_mảng ARRAY Kiểu_chỉ_số1 Kiểu_chỉ_số2 . . . OF Kiểu_phần_tử VAR Tên_biến_mảng Tên_kiểu_mảng - Khai báo biến mảng trực tiếp qua khai báo VAR . VAR Tên_biến_mảng ARRAY Kiểu_chỉ_số1 Kiểu_chỉ_số2 . . . OF Kiểu_phần_tử Trong đó Kiểu phần tử là kiểu của mỗi phần tử trong mảng. Kiểu phần tử có thể là kiểu bất kỳ. Chỉ số để truy nhập đến các phần tử của mảng. Kiểu chỉ số chỉ cho phép là các kiểu đơn giản sau đây Kiểu kí tự CHAR kiếu BOOLEAN kiểu miền con khoảng con kiểu liệt kê. Kiểu chỉ số không được là kiểu REAL hoặc INTEGER. Số chỉ số là số chiều của mảng mảng 1 chiều có 1 chỉ số mảng 2 chiều có 2 chỉ số . mảng n chiều có n chỉ số. Kích thước tối đa của mảng phải được khai báo là một số xác định là hằng chẳng hạn ta có thể khai báo là 5 hoặc 10 hay 100 . chứ .