II, Khai báo và xây dựng hàm
3, Cách tổ chức dữ liệu mảng tên máy và truy nhập các phần tử
Đối với mảng một chiều các phần tử chứa dữ liệu được sắp xếp liên tục trong bộ nhớ máy, và mỗi phần tử sẽ có một chỉ số (là số thứ tự) của phần tử đó trong mảng.
Phần tử đầu tiên có chỉ số là 0, tiếp theo là 1 và tiếp tục cho đến hết, vậy sẽ dừng lại ở chỉ số bằng số lượng phần tử -1.
Minh hoạ bằng hình sau:
10 25 15 30 ...
0 1 2 3 ....
Kích thước của mảng (tính bằng byte) sẽ là: số lượng phần tử của mảng nhân với kích thước của kiểu dữ liệu của mảng đó.
Ví dụ:
int a[20];
Thì mảng sẽ chiếm kích thước bộ nhớ là: 20 x 2 = 40 byte
Để truy nhập đến các phần tử ta sử dụng tên và các chỉ số của phần tử đó theo cú pháp sau:
Tên_mảng[chỉ_số_phần_tử_cần_truy_nhập]; Ví dụ:
a[0]=10;
Nếu là mảng hai chiều thì các dữ liệu của mảng được lưu trữ tuần tự theo quy tắc ưu tiên hàng (lưu trữ hết hàng này đến hàng khác).
Các hàng và cột có chỉ số bắt đầu từ 0 theo chiều từ trên xuống theo hàng và từ trái sang phải theo cột.
4 6 2 .... 08 9 45 .... 1 8 9 45 .... 1 2 8 6 .... 2 6 9 2 .... 3 .... .... .... .... .... 0 1 2 ...
Để truy nhập đến các phần tử của mảng hai chiều ta sử dụng tên mảng và chỉ số hàng và chỉ số cột theo cú pháp sau:
Tên_mảng_hai_chiều[chỉ_số_hàng] [chỉ_số_cột]; Ví dụ:
a[1][2] = 5; Chú ý:
Số lượng dữ liệu lưu trong mảng có thê ít hơn số lượng phần tử đã khai báo, nhưng không vượt quá số lượng phần tử đã khai báo đó. Thông thường sử dụng mảng sẽ có một số nguyên n để lưu số lượng dữ liệu được lưu trong mảng tương ứng.
Danh sách các dữ liệu lưu trong mảng phải liên tục nhau để quản lý và sử lý dễ dàng.