Đặc điểm của mảng
- Mảng luôn được lưu trữ trong các ô nhớ liên tiếp.
- Lưu trữ nhiều giá trị cùng kiểu, tham chiếu bằng một tên duy nhất.
- Con trỏ trỏ đến vị trí nhớ đầu tiên của mảng.
- Mảng có thể là kiểu int, char, float... chỉ khởi tạo được tại khai báo.
- Mỗi phần tử có thể sửa đổi riêng biệt không ảnh hưởng phần tử khác.
- Tất cả phần tử được phân biệt bằng chỉ số (index).
Các thao tác trên mảng
- Tìm kiếm (Searching) – Kiểm tra phần tử có tồn tại hay không.
- Sắp xếp (Sorting) – Sắp xếp tăng/giảm dần.
- Duyệt (Traversing) – Xử lý lần lượt từng phần tử.
- Chèn (Inserting) – Thêm phần tử vào mảng.
- Xóa (Deleting) – Xóa phần tử khỏi mảng.
Ví dụ: Tìm kiếm phần tử trong mảng
#include <stdio.h>
#define MAX 100
int main() {
int array[MAX];
int size, i, search, found = 0;
printf("Nhap kich thuoc mang: ");
scanf("%d", &size);
printf("Nhap cac phan tu: ");
for (i = 0; i < size; i++)
scanf("%d", &array[i]);
printf("\nNhap phan tu can tim: ");
scanf("%d", &search);
for (i = 0; i < size; i++) {
if (array[i] == search) {
found = 1;
break;
}
}
if (found)
printf("\n%d tim thay tai vi tri %d", search, i + 1);
else
printf("\n%d khong ton tai trong mang", search);
return 0;
}
Kết quả
Nhap kich thuoc mang: 5
Nhap cac phan tu: 11 24 13 12 45
Nhap phan tu can tim: 13
13 tim thay tai vi tri 3
