Định nghĩa mảng Khi làm việc với các cấu trúc dữ liệu dạng dãy hay danh sách các phần tử, ta sử dụng kiểu mảng (array) | Chương 7: KiỂU DỮ LiỆU MẢNG THĐC - Văn Thị Thiên Trang - Khoa CNTT Nội dung Định nghĩa và khai báo mảng 1 chiều, mảng nhiều chiều Truyền mảng cho hàm Các bài toán trên mảng 1 chiều Chuỗi kí tự, giới thiệu các hàm xử lý chuỗi THĐC - Văn Thị Thiên Trang - Khoa CNTT Định nghĩa mảng Khi làm việc với các cấu trúc dữ liệu dạng dãy hay danh sách các phần tử, ta sử dụng kiểu mảng (array) Mảng 1 chiều: một dãy các phần tử VD: 2 4 0 1 5 2 Mảng nhiều chiều: một bảng các phần tử VD: 1 0 1 2 3 5 3 1 8 4 5 2 2 7 5 0 1 2 THĐC - Văn Thị Thiên Trang - Khoa CNTT Định nghĩa mảng Mảng một chiều Dãy các phần tử có cùng kiểu dữ liệu Các phần tử được sắp xếp theo trật tự nhất định Mỗi phần tử được xác định bằng một số thứ tự duy nhất trong mảng (còn gọi là chỉ số) 0 1 2 3 4 Ví dụ mảng Mảng số nguyên Mảng số thực THĐC - Văn Thị Thiên Trang - Khoa CNTT 0 1 2 3 4 2 4 8 7 1 0 1 2 3 4 THĐC - Văn Thị Thiên Trang - Khoa CNTT Khai báo mảng Mảng 1 chiều Tên mảng: đặt tùy ý, là tên biến mảng Kích thước: số lượng phần tử tối đa của mảng Kiểu: là kiểu của mỗi phần tử của mảng Chỉ số của phần tử đánh từ 0kích thước mảng -1 [Kích thước]; Ví dụ: Quản lý dãy số, ta dự trù có tối đa 100 phần tử. Khi khai báo mảng, máy sẽ cấp phát một vùng nhớ liên tiếp nhau trong bộ nhớ để có thể lưu trữ một dãy liên tiếp các phần tử của mảng THĐC - Văn Thị Thiên Trang - Khoa CNTT Khai báo mảng VD: int a[10]; Truy xuất đến từng phần tử của mảng VD: int a[10]; a[0]=-1; a[1]=4; printf(“a[%d]=%d”, 1, a[1]); a[0] A[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] Chỉ số 0 1 2 3 4 5 6 7 8 9 Tên_biến_mảng[chỉ số]; THĐC - Văn Thị Thiên Trang - Khoa CNTT Truyền mảng cho hàm Cú pháp VD void Nhap(int a[], int n){ } float Tong(float a[], int n){ } ( [], int , ) THĐC - Văn Thị Thiên Trang - Khoa CNTT Một số bài toán trên mảng 1 chiều Viết chương trình thực hiện: Nhập mảng số nguyên gồm n phần tử | Chương 7: KiỂU DỮ LiỆU MẢNG THĐC - Văn Thị Thiên Trang - Khoa CNTT Nội dung Định nghĩa và khai báo mảng 1 chiều, mảng nhiều chiều Truyền mảng cho hàm Các bài toán trên mảng 1 chiều Chuỗi kí tự, giới thiệu các hàm xử lý chuỗi THĐC - Văn Thị Thiên Trang - Khoa CNTT Định nghĩa mảng Khi làm việc với các cấu trúc dữ liệu dạng dãy hay danh sách các phần tử, ta sử dụng kiểu mảng (array) Mảng 1 chiều: một dãy các phần tử VD: 2 4 0 1 5 2 Mảng nhiều chiều: một bảng các phần tử VD: 1 0 1 2 3 5 3 1 8 4 5 2 2 7 5 0 1 2 THĐC - Văn Thị Thiên Trang - Khoa CNTT Định nghĩa mảng Mảng một chiều Dãy các phần tử có cùng kiểu dữ liệu Các phần tử được sắp xếp theo trật tự nhất định Mỗi phần tử được xác định bằng một số thứ tự duy nhất trong mảng (còn gọi là chỉ số) 0 1 2 3 4 Ví dụ mảng Mảng số nguyên Mảng số thực THĐC - Văn Thị Thiên Trang - Khoa CNTT 0 1 2 3 4 2 4 8 7 1 0 1 2 3 4 THĐC - Văn Thị Thiên Trang - Khoa CNTT Khai báo mảng Mảng 1 chiều Tên mảng: đặt tùy .
