Khái niệm mảng một chiều Tập các phần tử có cùng kiểu dữ liệu KDL được lưu trữ liên tiếp nhau Các phần tử có chỉ số Chỉ số của phần tử đầu tiên của mảng là 0 Khai báo tên mảng [số phần
Trang 3Khái niệm mảng một chiều
Tập các phần tử có cùng kiểu dữ liệu (KDL) được lưu trữ liên tiếp nhau
Các phần tử có chỉ số
Chỉ số của phần tử đầu tiên của mảng là 0
Khai báo
<KDL> tên mảng [số phần tử tối đa];
VD: mảng số nguyên a có tối đa 100 phần tử
int a[100];
Trang 4<KDL> tên mảng [số lượng] = {giá trị};
VD1: Khởi tạo mảng gồm 5 giá trị riêng biệt
int a[] = {10, 12, 20, 15, 34};
VD2: Khởi tạo mảng gồm 10 phần đều có giá trị 30int a[10] = {30};
Trang 5Khái niệm mảng một chiều
Truy xuất mảng thông qua chỉ số
Trang 6Đếm số lượng thoả điều kiện
Tính tổng/ giá trị trung bình theo điều kiện cho trước
Sắp xếp
Chèn và xoá phần tử
Trang 8printf(“%d\t”, a[i]);
} }
Trang 99 111
9
Trang 12Chèn phần tử vào mảng
BT: Hãy viết hàm chèn phần tử có giá trị x vào
vị trí k cho trước trong mảng a kích thước n theo mẫu sau:
void ChenX(int a[], int &n, int x, int k);
12
Trang 22Bài tập áp dụng
Trang 25Q&A