Bài giảng Cơ sở lập trình - Bài 7: Mảng trình bày về khái niệm mảng, mảng một chiều, chuỗi ký tự, mảng nhiều chiều. Mời các bạn than khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. Với các bạn chuyên ngành CNTT thì đây là tài liệu hữu ích. | CƠ SỞ LẬP TRÌNH 7 MẢNG Phan Đình Thế Huân Tháng 5 - 2008 Nội dung 1. 2. 3. 4. Khái niệm Mảng một chiều Chuỗi ký tự Mảng nhiều chiều CSLT - Bài 7 Phan Dinh The Huan 2 1. Khái niệm 1. 2. Mảng (array) là kiểu dữ liệu có cấu trúc, bao gồm dãy liên tục các phần tử có cùng kiểu dữ liệu Phân loại: Mảng 1 chiều Mảng nhiều chiều CSLT - Bài 7 Phan Dinh The Huan 3 Ví dụ chỉ số 0 1 2 3 a 7 1 8 25 n-1 n 10 N-2 N-1 Mảng một chiều a [0] Chỉ số [1] dòng [M-1] [0] 3 1 3 [1] 5 2 8 Chỉ số cột [2] [3] [4] 2 3 7 5 1 4 9 2 1 [N-1] 12 9 21 Mảng hai chiều CSLT - Bài 7 Phan Dinh The Huan 4 1 chiều 1. 2. 3. 4. Khai báo Truy xuất mảng Một số thao tác cơ bản trên mảng một chiều Mảng và hàm CSLT - Bài 7 Phan Dinh The Huan 5 Khai báo mảng a. Khai báo: chỉ số 0 1 2 3 a n-1 n N-2 N-1 #define N 20 int a[N],n; số lượng tối đa (khai báo) kiểu DL CSLT - Bài 7 số lượng số lượng thực tế: n[] VD: a[0] = 1; // gán giá trị 1 cho phần tử a[0] printf(“%4d”, a[3]); // in phần tử a[3] ra màn hình scanf(“%d”, &a[0]); // nhập giá trị cho phần tử a[0] cout>a[3]; CSLT - Bài 7 Phan Dinh The Huan 8 Một số thao tác cơ bản trên mảng 1 chiều Duyệt mảng Nhập mảng Xuất mảng Tìm kiếm Đếm Sắp xếp Chèn thêm 1 phần tử vào mảng Hủy một phần tử ra khỏi mảng 1. 2. 3. 4. 5. 6. 7. 8. CSLT - Bài 7 Phan Dinh The Huan 9 Một số thao tác cơ bản trên mảng 1 chiều Duyệt mảng a có n phần tử: 1. i 0 1 2 3 4 5 6 a n-2 n-1 for(i=0; i
