Xem mẫu

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

TIN HỌC ĐẠI CƯƠNG
Bài 9. Mảng, con trỏ và xâu kí tự

Đỗ Bá Lâm
lamdb@soict.hut.edu.vn

Nội dung
9.1. Mảng
9.2. Con trỏ
9.3. Xâu kí tự

2

Nội dung
9.1. Mảng
9.1.1. Khái niệm mảng
9.1.2. Khai báo và sử dụng mảng
9.1.3. Các thao tác cơ bản trên mảng
9.1.4. Tìm kiếm trên mảng
9.1.5. Sắp xếp trên mảng

9.2. Con trỏ
9.3. Xâu kí tự

3

9.1.1. Khái niệm mảng
• Tập hợp hữu hạn các phần tử cùng kiểu,
lưu trữ kế tiếp nhau trong bộ nhớ
• Các phần tử trong mảng có cùng tên (là
tên mảng) nhưng phân biệt với nhau ở chỉ
số cho biết vị trí của nó trong mảng
• Ví dụ:
– Bảng điểm của sinh viên
– Vector
– Ma trận
4

9.1.2. Khai báo và sử dụng mảng
• Khai báo mảng một chiều:
kiểu_dữ_liệu tên_mảng [kích_thước_mảng];

• Trong đó
– kiểu_dữ_liệu: kiểu dữ liệu của các phần tử
trong mảng
– tên_mảng: tên của mảng
– kích_thước_mảng: số phần tử trong mảng

• Ví dụ
int mang_nguyen[10]; // khai báo mảng 10
phần tử có kiểu dữ liệu int
5

nguon tai.lieu . vn