MẢNG

Lê Văn Huỳnh

Định nghĩa

Mảng là một cấu trúc dữ liệu bao gồm một số hữu hạn các phần tử có kiểu giống nhau.

Mỗi phần tử được truy cập thông qua tên của mảng và chỉ số của nó.

Mỗi phần tử có thể có 1 hay nhiều chỉ số. Số chỉ số của phần tử được gọi là số chiều của mảng.

Ví dụ về mảng 1 chiều

Một dãy số nguyên 7 phần tử

Danh sách nhóm học tập

12 31 27 6 9 300 45

Trần Nguyên BÌnh

Lương Quốc Tuấn

Lê Đình Vinh

Nguyễn Thế Hùng

Bùi Minh Long

Ví dụ về mảng 2 chiều

Bảng kê doanh thu của 5 cửa hàng bán lẻ của một công ty trong 3 tháng đầu năm

HộTháng

A B C D E

1.200.000

2.120.000

3.435.000

4.213.400

150.500

2.123.000

2.131.200

1.234.500

6.783.400

2.345.600

4.563.210

5.675.430

6.785.430

1.223.344

2.233.455

Khai báo mảng 1 chiều

Cú pháp

<kiểu phần tử> <tên>[<số phần tử>] ;

<kiểu phần tử> <tên>[<số phần tử>] = { <giá trị>[, <giá trị>]*};

<kiểu phần tử> <tên>[] = { <giá trị>[, <giá trị>]*};

Ví dụ:

int A[5], B[4] = {1, 3, 2};

float C[] = {2.5, 4.2, 6.8, 8.1};

Khai báo mảng 2 chiều

Cú pháp:

<kiểu pt> <tên>[<Số hàng>] [<số cột>];

<kiểu pt> <tên>[<Số hàng>] [<số cột>] = {{<giá trị>[,<giá trị>]*},

{<giá trị>[,<giá trị>]*}};

Ví dụ:

int A[3][4], B[2][3] = {{1,2,3},{4}};

float B[][] = {{1, 2, 3}, {4, 5, 6},{7, 8, 9}};

Khai báo kiểu mảng

Cú pháp: typedef int M1Chieu[20]; float M2Chieu[5][10];

M1Chieu A, B;M2Chieu C, D, E;

Ví dụ

Khai báo mảng 1 chiều 4 phần tử là số nguyên với các giá trị ban đầu cho trước là 3, 4, 5, 6; In mảng.

Khai báo mảng 1 chiều có tối đa 100 phần tử là số thực. Nhập N phần tử, tính tổng của các phần tử đó. In mảng và tổng các phần tử.

Khai báo mảng 2 chiều với 3 hàng và 4 cột. Nhập giá trị cho các phần tử. Tìm trong mảng phần tử lớn nhất và phần tử bé nhất.

Bài 1Khai báo mảng 1 chiều 4 phần tử là số nguyên với các giá trị ban đầu cho trước là 3, 4, 5, 6; In mảng.

Bài 2 Khai báo mảng 1 chiều có tối đa 100 phần tử là số thực. Nhập N phần tử, tính tổng của các phần tử đó. In mảng và tổng các phần tử.

Khai báo mảng 2 chiều với 3 hàng và 4 cột. Nhập giá trị cho các phần tử. Tìm trong mảng phần tử lớn nhất và phần tử bé nhất.