Bài giảng Cơ sở lập trình - Bài 7: Mảng

CƠ SỞ LẬP TRÌNH<br /> <br /> 7<br /> <br /> MẢNG<br /> Phan Đình Thế Huân<br /> Tháng 5 - 2008<br /> <br /> Nội dung<br /> 1.<br /> 2.<br /> 3.<br /> 4.<br /> <br /> Khái niệm<br /> Mảng một chiều<br /> Chuỗi ký tự<br /> Mảng nhiều chiều<br /> <br /> CSLT - Bài 7<br /> <br /> Phan Dinh The Huan<br /> <br /> 2<br /> <br /> 1. Khái niệm<br /> 1.<br /> <br /> 2.<br /> <br /> Mảng (array) là kiểu dữ liệu có cấu trúc, bao<br /> gồm dãy liên tục các phần tử có cùng kiểu<br /> dữ liệu<br /> Phân loại:<br /> Mảng 1 chiều<br /> Mảng nhiều chiều<br /> <br /> CSLT - Bài 7<br /> <br /> Phan Dinh The Huan<br /> <br /> 3<br /> <br /> Ví dụ<br /> chỉ số<br /> <br /> 0<br /> <br /> 1<br /> <br /> 2<br /> <br /> 3<br /> <br /> a<br /> <br /> 7<br /> <br /> 1<br /> <br /> 8<br /> <br /> 25<br /> <br /> …<br /> …<br /> <br /> n-1<br /> <br /> n<br /> <br /> 10<br /> <br /> …<br /> <br /> N-2 N-1<br /> <br /> …<br /> <br /> Mảng một chiều<br /> <br /> a<br /> [0]<br /> Chỉ<br /> số<br /> [1]<br /> dòng<br /> …<br /> [M-1]<br /> <br /> [0]<br /> 3<br /> 1<br /> …<br /> 3<br /> <br /> [1]<br /> 5<br /> 2<br /> …<br /> 8<br /> <br /> Chỉ số cột<br /> [2]<br /> [3]<br /> [4]<br /> 2<br /> 3<br /> 7<br /> 5<br /> 1<br /> 4<br /> …<br /> …<br /> …<br /> 9<br /> 2<br /> 1<br /> <br /> …<br /> …<br /> …<br /> …<br /> …<br /> <br /> [N-1]<br /> 12<br /> 9<br /> …<br /> 21<br /> <br /> Mảng hai chiều<br /> CSLT - Bài 7<br /> <br /> Phan Dinh The Huan<br /> <br /> 4<br /> <br /> 2.Mảng 1 chiều<br /> 1.<br /> 2.<br /> 3.<br /> 4.<br /> <br /> Khai báo<br /> Truy xuất mảng<br /> Một số thao tác cơ bản trên mảng một chiều<br /> Mảng và hàm<br /> <br /> CSLT - Bài 7<br /> <br /> Phan Dinh The Huan<br /> <br /> 5<br /> <br /> 2.1 Khai báo mảng<br /> a.<br /> <br /> Khai báo:<br /> <br /> chỉ số<br /> <br /> 0<br /> <br /> 1<br /> <br /> 2<br /> <br /> 3<br /> <br /> a<br /> <br /> …<br /> <br /> n-1<br /> <br /> …<br /> <br /> n<br /> <br /> …<br /> <br /> N-2 N-1<br /> <br /> …<br /> <br /> #define N 20<br /> …<br /> int a[N],n;<br /> số lượng tối đa (khai báo)<br /> kiểu DL<br /> <br /> CSLT - Bài 7<br /> <br /> số lượng<br /> <br /> số lượng thực tế: n