Mảng là một tập hợp tuần tự đồng nhất của các mục dữ liệu trên một tên biến duy nhất.
Ví dụ: int sinh viên [30];
Ở đây, sinh viên là một tên mảng chứa tập hợp 30 mục dữ liệu, với một tên biến duy nhất.
Đặc điểm
Các đặc điểm của mảng như sau -
-
Một mảng luôn được lưu trữ ở vị trí bộ nhớ liên tiếp.
-
Nó có thể lưu trữ nhiều giá trị cùng loại, có thể được gọi bằng một tên duy nhất.
-
Con trỏ trỏ đến vị trí đầu tiên của khối bộ nhớ, được cấp phát cho tên mảng.
-
Một mảng có thể là kiểu dữ liệu số nguyên, ký tự hoặc float chỉ có thể được khởi tạo trong quá trình khai báo.
-
Phần tử cụ thể của một mảng có thể được sửa đổi riêng biệt mà không cần thay đổi các phần tử khác.
-
Tất cả các phần tử của một mảng có thể được phân biệt với sự trợ giúp của số chỉ mục.
Hoạt động
Các hoạt động của một mảng bao gồm -
-
Tìm kiếm - Nó được sử dụng để tìm xem phần tử cụ thể có hiện diện hay không.
-
Sắp xếp - Giúp sắp xếp các phần tử trong một mảng theo thứ tự tăng dần hoặc giảm dần.
-
Chuyển ngang - Xử lý tuần tự mọi phần tử trong một mảng.
-
Chèn - Giúp chèn các phần tử trong một mảng.
-
Xóa - giúp xóa phần tử trong một mảng.
Chương trình mẫu
Sau đây là chương trình C để tìm kiếm một phần tử trong một mảng -
#include <stdio.h>
#define MAX 100 // Maximum array size
int main(){
int array[MAX];
int size, i, search, found;
printf("Enter size of array: ");
scanf("%d", &size);
printf("Enter elements in array: ");
for(i=0; i<size; i++){
scanf("%d", &array[i]);
}
printf("\nEnter element to search: ");
scanf("%d", &search);
found = 0;
for(i=0; i<size; i++){
if(array[i] == search){
found = 1;
break;
}
}
if(found == 1){
printf("\n%d is found at position %d", search, i + 1);
} else {
printf("\n%d is not found in the array", search);
}
return 0;
} Đầu ra
Kết quả như sau -
Enter size of array: 5 Enter elements in array: 11 24 13 12 45 Enter element to search: 13 13 found at position 3found