CƠ SỞ LẬP TRÌNH<br />
<br />
7<br />
<br />
MẢNG<br />
Phan Đình Thế Huân<br />
Tháng 5 - 2008<br />
<br />
Nội dung<br />
1.<br />
2.<br />
3.<br />
4.<br />
<br />
Khái niệm<br />
Mảng một chiều<br />
Chuỗi ký tự<br />
Mảng nhiều chiều<br />
<br />
CSLT - Bài 7<br />
<br />
Phan Dinh The Huan<br />
<br />
2<br />
<br />
1. Khái niệm<br />
1.<br />
<br />
2.<br />
<br />
Mảng (array) là kiểu dữ liệu có cấu trúc, bao<br />
gồm dãy liên tục các phần tử có cùng kiểu<br />
dữ liệu<br />
Phân loại:<br />
Mảng 1 chiều<br />
Mảng nhiều chiều<br />
<br />
CSLT - Bài 7<br />
<br />
Phan Dinh The Huan<br />
<br />
3<br />
<br />
Ví dụ<br />
chỉ số<br />
<br />
0<br />
<br />
1<br />
<br />
2<br />
<br />
3<br />
<br />
a<br />
<br />
7<br />
<br />
1<br />
<br />
8<br />
<br />
25<br />
<br />
…<br />
…<br />
<br />
n-1<br />
<br />
n<br />
<br />
10<br />
<br />
…<br />
<br />
N-2 N-1<br />
<br />
…<br />
<br />
Mảng một chiều<br />
<br />
a<br />
[0]<br />
Chỉ<br />
số<br />
[1]<br />
dòng<br />
…<br />
[M-1]<br />
<br />
[0]<br />
3<br />
1<br />
…<br />
3<br />
<br />
[1]<br />
5<br />
2<br />
…<br />
8<br />
<br />
Chỉ số cột<br />
[2]<br />
[3]<br />
[4]<br />
2<br />
3<br />
7<br />
5<br />
1<br />
4<br />
…<br />
…<br />
…<br />
9<br />
2<br />
1<br />
<br />
…<br />
…<br />
…<br />
…<br />
…<br />
<br />
[N-1]<br />
12<br />
9<br />
…<br />
21<br />
<br />
Mảng hai chiều<br />
CSLT - Bài 7<br />
<br />
Phan Dinh The Huan<br />
<br />
4<br />
<br />
2.Mảng 1 chiều<br />
1.<br />
2.<br />
3.<br />
4.<br />
<br />
Khai báo<br />
Truy xuất mảng<br />
Một số thao tác cơ bản trên mảng một chiều<br />
Mảng và hàm<br />
<br />
CSLT - Bài 7<br />
<br />
Phan Dinh The Huan<br />
<br />
5<br />
<br />
2.1 Khai báo mảng<br />
a.<br />
<br />
Khai báo:<br />
<br />
chỉ số<br />
<br />
0<br />
<br />
1<br />
<br />
2<br />
<br />
3<br />
<br />
a<br />
<br />
…<br />
<br />
n-1<br />
<br />
…<br />
<br />
n<br />
<br />
…<br />
<br />
N-2 N-1<br />
<br />
…<br />
<br />
#define N 20<br />
…<br />
int a[N],n;<br />
số lượng tối đa (khai báo)<br />
kiểu DL<br />
<br />
CSLT - Bài 7<br />
<br />
số lượng<br />
<br />
số lượng thực tế: n